一.排序算法🔍 1️⃣. 快速排序 ⚡ class Solution { //快速排序 public int[] sortArray(int[] nums) { quickSort(nums,0,nums.length-1); return nums; } public void quickSort(int[] nums,...
1.基础算法💡 1.1.前序遍历 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); Deque<TreeNode> stack = new LinkedList<...
1.方法总结💡 1️⃣通过两次for循环 遍历grid二维数组 根据题意进入递归 2️⃣进入递归体后对 边界和遍历过位置return 最后进行上下左右的移动 2.适用题型🎯 1️⃣岛屿类的题目-求岛屿面积、周长、数量 3.注意点❗ 1️⃣DFS本质是递归-尤其注意递归结束的条件 if(i<0||i>=row||j<0||j>=col||grid[i][...
1.方法总结💡 回溯方法本质是递归 通过对一个数组或字符串 进行逐个组合 得出结果 2.适用题型🎯 类似于"排列组合"/"二维穷举"的题型 3.注意点❗ 1️⃣.回溯本质是递归-尤其注意递归结束的条件 2️⃣.注意审题 看题目是否能组合/选择重复的值 或者是已经选择过的值 3️⃣.注意 回溯体内的条件 1.开始条件start 2.执行的次数 4️⃣.执行回溯的时候根据题...
1.方法总结💡 窗口从0开始构建，右指针不断地扩大，直到满足 不满足条件停止，改为扩大左指针即缩小窗口，直到再次不满足（满足）条件停止，再改为扩大右指针，直至遍历完数组或字符串 2.适用题型🎯 数组或者字符串中求其满足条件的子序列或者子串 将原先需要嵌套循环问题转换为单循环问题 降低时间复杂度 3.注意点❗ 1️⃣右指针何时停止继续扩大 2️⃣左指针何时开始缩小 4....
Spring相关面试题 1.⭐简述Spring /* Spring框架是一个轻量级的容器框架 包括 IOC和AOP 其核心组件Bean工厂 Bean工厂使用控制反转来降低代码之间的耦合度 并且提供面向切面编程的实现 Spring框架主要由SpringCore SpringAOP SpringMVC SpringDAO 等模块组成 优点： 1.轻量级：基础版的Spring框架大小...
操作系统常见面试题 1.⭐线程和进程的区别 进程 线程 概念 系统资源分配的基本单位 CPU任务调度和分配的基本单位 资源 拥有资源 不拥有资源(线程可以访问隶属进程的资源) 开销 开销大(分配资源和设备、保存旧cpu现场和新cpu环境) 只需要保存少量的寄存器内容 开销小 ※通信 进程间通信需要借助...
计算机网络 1.⭐OSI七层模型和TCP-IP五层模型 应用层： 作用：为特定的应用程序提供一个传输服务 协议：HTTP、HTTPS、FTP、DNS 传输层： 作用：为两台主机之间的应用程序提供一个通用的端到端数据传输服务 协议：TCP、UDP 协议数据单元：数据段 网络层： ※作用：为分组交换中的不同主机提供通信服务 (1)通过一定的算法 让互联网中的所有路...
JVM ⭐JVM总述 Java文件(.java):通过javac命令生成字节码文件 一.class文件:字节码文件 魔数:标识该文件是否是class文件(是一个固定的值:0XCAFEBABE) 主次版本号: 常量池: 字面量: 符号引用:(对应L类加载的解析步骤:把常量池中的符号引用改为直接引用) 类和接口的全限定名 字段的名称和描述符 ...
