算法

数组函数的实现 1. 内置方法 - 排序函数sort(): 参数：函数（规定排序的顺序），可选 返回值：对数组的引用【改变原数组】 使用方式： 手写算法：快排 2. 内置方法 - 过滤函数 filte

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

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

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

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

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

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

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