力扣days01 数组
1.首先考虑边界问题，是左开右闭还是左闭右开；
2.在不同情况下，判断循环结束的条件，可以将左右边界带入区间是否合法来判断；
3.闭区间包含中间值，在确定下一区间时，要去掉已经判断过的这个值，开区间则不需要。
双指针可以很好的解决这类问题，时间复杂度一般是O(n)；
依旧是考虑双指针，对于解决排序问题双指针比较高效。
滑动窗口法：可以理解为双指针法的一种！只不过更像是一个窗口的移动；
主要确定如下三点：1）窗口内是什么？
2）如何移动窗口的起始位置？
3）如何移动窗口的结束位置？
浙公网安备 33010602011771号