双指针:一次移动排除一段
适合展示有序数组两数之和、盛最多水的容器、三数之和的去重过程。
1
L
L
2
L
L
4
6
R
R
9
R
R
1 + 9 = 10,target = 11,sum 偏小,left 右移。
2 + 9 = 11,命中答案。
三数之和里还要跳过重复值,避免重复三元组。
适合展示有序数组两数之和、盛最多水的容器、三数之和的去重过程。
1 + 9 = 10,target = 11,sum 偏小,left 右移。
2 + 9 = 11,命中答案。
三数之和里还要跳过重复值,避免重复三元组。