Two Pointers,双指针

这组问题的分类上基本延续了九章高级算法班的大纲,加了些听课时候的笔记,和自己之后查资料的思考。

我一直觉得有些 two pointers 的问题和用递归处理有相通的地方。用递归处理一个问题的时候,最重要的一点在于正确定义 “子问题” 的结构。而 two pointers 的很多问题,其实我们都是在维护两个 pointer 之间那个连续区间,作为我们的子问题。而这两个 pointer 之所以可以单调移动,是因为其中一个指针所在位置,和后面区间所有元素组成的 pair ,都不是有效解。

Last updated