面试

冒泡排序 选择排序 插入排序 快速排序 归并排序 冒泡排序 思路： 相邻j和j+1两两比较，大的放后面，重复进行 因为是两两比较，所以除了最后一个(溢出了)，所有元素重复两两比较的操作 一次遍历中最大

题目描述： 内容分析： 返回是是个数组 答案不唯一，多对元素之和等于target 元素对不重复：也就是说[1,2,3]和[3,2,1]和[3,1,2]和[1,3,2]是一样的 解题思路： 依然显示使用

题目内容： 之前我们做了力扣上的第一道两数之和 ：无序的 今天我们来做一道167. 两数之和 II - 输入有序数组 还是先提取信息： 输入的是有序的数组，已经按照递增排序 下标从1开始 返回的是下标

这是力扣上的第一道题： 两数之和 我们先来提取一些信息： 数组无序 返回下标 只会存在一个正确答案 存在重复元素 那这些信息详细解读如下： 首先根据无序可以想到【有序+双指针】相对而行查找到正确答案

合并两个有序数组 方式一： 双指针 （从前到后）+ 拷贝 时间复杂度：O(m+n) 空间复杂度：O(m+n) 方式二(优化)：逆向双指针 ⭐️⭐️ 时间复杂度：O(m+n) 空间复杂度：O(1)

二叉树的序列化和反序列化 前序方法 中序❌，无法完成 后序方法 层序遍历方法 1. 前序遍历解法 2. 后序遍历解法

1. 二叉树的前序遍历 方式一：动态规划 方式二：回溯算法 2. 二叉树的中序遍历 方式一：动态规划 方式二：回溯算法 3. 二叉树的后序遍历 方式一：动态规划 方式二：回溯算法 4. 求二叉树的最大

最新版本：react-routerV6 说明：V4和V5的版本区别不是很大， 5和6 的区别很多，迁移要注意！ 1. react-router 是什么？有什么特点？ react-router是一个强大