百考通保留观点双降查重AI
2026/7/1 6:15:10
1.盛最多水的容器
思路:双指针
可以定义一个左右指针,假设左指针的数是x,右指针的数是y,当x<=y,右指针再往左移动不会取到比现在更大的情况,因为高最大是x,底一直在缩小,所以应该移动更小的左指针,再去比较。循环成立的条件是l<r,因为需要有一个区间,当l=r时,区间直接变成0.
2.三数之和
先排序
固定第一个数 i
用双指针在右侧寻找两数之和
通过三层去重避免重复结果:
i 去重:避免重复起点
l 去重:避免重复左值
r 去重:避免重复右值
双指针收缩保证 O(n²)