一、meet in middle 将整个搜索域分成两半，分别搜出两边的结果再拼起来 可以把一些暴力搜索复杂度中的指数/2 例O(2^n)可优化成O(2^(n/2)) 二、双指针 1、定义 其实就是搞两个变量，这两个变量本来是两重循环，但是你发现他们有一些内在关系，其中一个变化了另一个也会有变化，而总的变化次数是 O(n) 的。 2、分类 对撞指针、滑动窗口、快慢指针