这是笔者最爱的技巧。
二维问题，转换成一维的： 固定一个dimension（固定一个pointer) 看另外一个pointer。
一般是sorted, 一定要把握住variable的物理意义。
双指针要分清两个指针是同向而行还是相向而行
相向而行，往往是求几个数的和在某个范围内。
同向而行， 往往是差值大于小于某个值
比如有多少pair 的差值在某个范围内
作业 // how many pair with diff > target 要写一下
双指针大法和Sliding window很像。下次谈谈这两有什么区别
网友评论