一、初始化
二、添加(插入)
三、删除
四、查找
1.枚举(遍历、暴力搜索) 时间复杂度 O(n)
2.二分枚举(二分查找) 时间复杂度 O(log2n)
前提 :有序数组
关键点:(L + R)/2
优化:L/2 + R/2
3.三分枚举 (求极值)
五、排序
1.插入排序
2.选择排序
3.冒泡排序
4.快速排序
5.希尔排序
6.归并排序
7.堆排序
8.基数排序
9.计数排序
10.桶排序(箱子排序)
六、逆置
七、求值(最大、最小值)
八、其他需求
1.双指针(求最长子序列)
2.前缀和(第n项 = 前n-1项的和)时间复杂度
二维前缀和(求区域矩阵的和)
3.斐波那契数列
4.离散化(数列)
5.模拟、贪心
6.动态规划