LeetCode | 使用双指针解决11号题
- 2019 年 12 月 23 日
- 筆記
接下来做第二道题，还是做数组相关的。
打开数组数据结构的序列题目之后，每一个题目都和其他数据结构相关联。
第4题号还有二分查找和分治算法，算法比较复杂。那我就接着做下一道题号，第11题号。
什么是双指针，我仔细在脑海中回忆了下。哈哈，原谅我这么健忘。
……（这是关于指针的解释）
哦原来如此。想知道什么是双指针，待会文章结尾处会放出视频给你们欣赏下——坐标x轴下面的两个箭头就是双指针。
话不多说，我们就解决11题号（盛最多的水）吧。
两种方法——暴力解决法和双指针法。
暴力解法是简单考虑每对可能出现的线段组合，找出最大的面积就可以了。
双指针法，按官方解释：
将指向较长线段的指针向内侧移动，矩形区域的面积将受限于较短的线段而不会获得任何增加。但是，在同样的条件下，移动指向较短线段的指针尽管造成了矩形宽度的减小，但却可能会有助于面积的增大。因为移动较短线段的指针会得到一条相对较长的线段，这可以克服由宽度减小而引起的面积减小。（待会看后面视频就明白了）
最后使用双指针法去解决的视频供出来，请欣赏！
——END——
