开始时间:2022-03-30
数组理论基础
这个篇章注意的是要熟悉二分查找
二分查找得有序,如果是无序,且最后的答案要求和顺序没有强相关,我们可以自己排序。再使用二分查找,并且要判断好界限。
另一个是要学会活用双指针,如果一眼看过去想直接暴力,就也要考虑能不能用双指针进行简化。
如果涉及到在长的数组中截取短数组的操作,那就考虑滑动窗口
同理,字符串也可以用这个手法
数组的边界条件也很重要,尤其是做模拟类型的题目,画画图,保证不重不漏
我自己写过题解的题目,都是自己当时做觉得有必要写下来复习的
54 螺旋矩阵
904 水果成篮
结束时间:2022-03-31