whichard

比二分查找更简单的算法，我能想到的只有 遍历枚举，说的直白些，就是写 for 循环。我们通常需要在一个数组当中找一个数，这个时候我们可以写一个 for 循环去挨个查找，这么下来，时间复杂度就会是 O(n)。如果我告诉你，这个数组是排序好的，这时我们就可以使用二分查找去找这个数，…

滑动窗口这类问题一般需要用到双指针来进行求解，另外一类比较特殊则是需要用到特定的数据结构，像是 sorted_map。后者有特定的题型，后面会列出来，但是，对于前者，题形变化非常的大，一般都是基于字符串和数组的，所以我们重点总结这种基于双指针的滑动窗口问题。 ... ... 除…