LeetCode双指针类问题

11.盛水最多的容器

https://leetcode.cn/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-100-liked

这道题要注意的点是，left和right两个指针一个在最左，一个在最右，这样从两个方向逐步向中间靠拢，是从底最长高不确定，到逐步缩小底寻找最大面积的过程。

为什么不能两个指针在一个方向开始，因为这样的话，底和高都不确定，寻找过程更加复杂。

原本的暴力解法复杂度为O(N2)，加上双指针，去除了部分无效结果的运算开销

15.三数之和

https://leetcode.cn/problems/3sum/solutions/11525/3sumpai-xu-shuang-zhi-zhen-yi-dong-by-jyd/?envType=study-plan-v2&envId=top-100-liked

这道题是排序+双指针，暴力解法的复杂度为O(N3)，排序后使用双指针（这里是三个指针k，i，j），k从0开始，j从length-1开始，i在k和j之间遍历，k大于0就结束。

排序（筛掉了同符号无效结果，并且为双指针做了准备）

双指针（依照顺序来筛掉无效解，使得指针根据排序的数据大小来在总和超过限定条件式，移动指针，筛出无效数据）

42.接雨水

跳过了