LeetCode 题解:11. 盛最多水的容器,while 循环双指针,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/container-with-most-water/
解题思路:
可以参考官方题解和[双指针法正确性证明](https://leetcode-cn.com/problems/container-with-most-water/solution/shuang-zhi-zhen-fa-zheng-que-xing-zheng-ming-by-r3/)。
使用两个指针分别指向数组的头尾,对比两个指针对应的值,将值小的指针向内移动。
移动的对比每个位置的面积,取最大值并缓存。
两个指针不断移动,最后必然相遇,此时已完成对数组的遍历,缓存的值即为容纳最多水的值。
该题解使用 while 循环进行双指针遍历,但其需要多出两行代码定义指针变量,建议还是使用 for 循环,代码更为精简。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/ed3c647e9fe207938badc22d4】。文章转载请联系作者。
评论