摘要：在leetcode中，有不少题要用到双指针扫描，大致可以分这么几类，在这里总结一下。首先要说的是双指针有两个我们非常熟悉的应用，一个是partition，一个是binary search；一个是一块一慢双指针同向扫描，保持双指针之间和慢之前的元素满足loop invariant，一个是双指针从俩边向... 阅读全文

摘要：leetcode中有几道题使用同一个思路，大致是先维护一个窗口，每次只移动窗口左侧或者右侧的边界，然后针对这个窗口内的元素进行处理。这种方式使用两个指针，可以将问题的运行时间降到O(n)内。Longest Substring Without Repeating Characters：https://... 阅读全文