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