双指针大法

2019-03-14  本文已影响0人  尚无花名

这是笔者最爱的技巧。
二维问题,转换成一维的: 固定一个dimension(固定一个pointer) 看另外一个pointer。

一般是sorted, 一定要把握住variable的物理意义。

双指针要分清两个指针是同向而行还是相向而行

相向而行,往往是求几个数的和在某个范围内。
同向而行, 往往是差值大于小于某个值
比如有多少pair 的差值在某个范围内
作业 // how many pair with diff > target 要写一下
双指针大法和Sliding window很像。下次谈谈这两有什么区别

上一篇 下一篇

猜你喜欢

热点阅读