LeetCode | 使用双指针解决11号题

接下来做第二道题，还是做数组相关的。

打开数组数据结构的序列题目之后，每一个题目都和其他数据结构相关联。

第4题号还有二分查找和分治算法，算法比较复杂。那我就接着做下一道题号，第11题号。

什么是双指针，我仔细在脑海中回忆了下。哈哈，原谅我这么健忘。

……（这是关于指针的解释）

哦原来如此。想知道什么是双指针，待会文章结尾处会放出视频给你们欣赏下——坐标x轴下面的两个箭头就是双指针。

话不多说，我们就解决11题号（盛最多的水）吧。

两种方法——暴力解决法和双指针法。

暴力解法是简单考虑每对可能出现的线段组合，找出最大的面积就可以了。

双指针法，按官方解释：

将指向较长线段的指针向内侧移动，矩形区域的面积将受限于较短的线段而不会获得任何增加。但是，在同样的条件下，移动指向较短线段的指针尽管造成了矩形宽度的减小，但却可能会有助于面积的增大。因为移动较短线段的指针会得到一条相对较长的线段，这可以克服由宽度减小而引起的面积减小。（待会看后面视频就明白了）

最后使用双指针法去解决的视频供出来，请欣赏！

http://mpvideo.qpic.cn/0af2yoowyayf4baoauaq4cqiamgvpx6pce5mn3uwbifqwbqhbyga.f10002.mp4?dis_k=a0a8b8a6f76d5a264bc6c95931fc73f6&dis_t=1577420254

——END——