LeetCode 题解:11. 盛最多水的容器,for 循环双指针,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/)。
使用两个指针分别指向数组的头尾,对比两个指针对应的值,将值小的指针向内移动。
移动的对比每个位置的面积,取最大值并缓存。
两个指针不断移动,最后必然相遇,此时已完成对数组的遍历,缓存的值即为容纳最多水的值。
该题解使用for循环进行双指针遍历,相比while循环省了两行代码定义指针变量,建议还是使用for循环,代码更为精简。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/9ae4efa5c49a588ad2e092bee】。文章转载请联系作者。
评论