1. 排序类
归并排序
快排
冒泡等
2. 对撞指针左边指针 和 右边指针 向 中间移动。
3. 快慢指针一个指针快，一个指针慢。
4. 查找
二分查找
2023-09-04
回溯
全排列从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，
叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
public class Test {
static List<
2023-09-04
最长上升子序列
最长上升子序列输入：[ 10,9,2,5,3,7,101,18 ]结果：[2,3,7,101 ] 4时间复杂度：O(nlogN)
static int maxLength(int[] nums){
int[]
2023-09-04
排序
时间复杂度
冒泡排序 O(n²)
比较相邻的元素。如果第一个比第二个大，就交换它们两个；
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
针对所有的元素重复以上的步骤，除了最后一个；
重复步骤
2023-09-04
递归(斐波那契数列)
斐波那契数列1、1、2、3、5、8、13、21、34
public static int add(int n){
if(n==2||n==1){
return 1;
}
return add(n-2
2023-09-04