two points

2020-02-05 本文已影响0人 km15

two pointers就是利用问题本身与序列的特性，使用两个下标i和j对序列进行扫描（这句话重点）（可以同向，也可以反向），以较低的复杂度（一般是O（N）的复杂度）解决问题