- 链接地址：https://blog.csdn.net/Jiangtagong/article/details/109485187
- 链接标题：LeetCode11题：容纳最多的水-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9593
文章浏览阅读152次。给你n个非负整数a1,a2,....,an,每个数代表坐标中的一个点（i,ai），在左边内画n条垂直线，垂直线i的两个端点分别为（i,ai）和（i,0），找出其中的两条线，使得他们与x轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，且n的值至少为2；图中垂直线代表输入数组[1,8,6,2,5,4,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例：输入：[1,8,6,2,5,4,3,7]输出：49解题思路：双指针法，定义两个指针L和R，分别指向.
版权声明：本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
