数组中常见的问题
排序： 选择排序；插入排序；归并排序；快速排序
查找：二分查找法
数据结构：栈；队列；堆
…

二分查找法：
1964年提出，没有bug的二分查找法是在1962年出现

对于有序的排列，才能使用二分查找法
1查找中间的元素是否和目标元素相等
2小于，在左边找
3大于，在右边找
4关键点：边界问题

区间为闭区间[l…r]

区间为前闭后开：[l…r）

如果存在整型溢出

leetcode 283 Move Zeros

给定一个数组nums，写一个函数，将数组中所有的0挪到数组的末尾，而维持其他非0元素的相对位置。

1 思考题：删除元素

2 删除重复的元素


扩展题：最多保留两个重复元素

3-5 基础算法思路的应用

扩展题：归并排序

leetcode 215 利用快排的思路，在一个整数序列中寻找第k大的元素

leetcode 167

1 两个不同的元素
2 返回索引（索引是0开始，还是1开始）

167的解决方法就是对撞指针

125 有效回文串

空字符串如何看？
字符的定义？
大小写问题？

解决方案：对撞指针

扩展题345：对元音字母进行翻转

容器水最多，思考仍然用对撞指针去解决
3-7 双索引技术（对撞指针等）
1 滑动窗口：
ep1: leetcode 209

什么叫子数组？子数组分连续喝不连续梁总中情况
如果没有接怎么办？返回0？、
如果有多个解怎么样？应该怎么返回？按照什么规则？

练习题：sum求解是否可以使复杂度降为o（n*n）

窗口的长度把那个不是保持不变，同时由i和j控制；

3-8

如何记录重复字符：


练习题1：（利用滑动窗口解决）

注意问题： 字符集范围？英文小写字母
返回的解的顺序？任意

练习题2：leetcode76

注意问题：