[leetcode]11.盛最多水的容器_盛水最多的容器(给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, a-CSDN博客

网友收藏2023-11-13 22:03

链接地址：https://blog.csdn.net/weixin_44699689/article/details/105762240
链接标题：[leetcode]11.盛最多水的容器_盛水最多的容器(给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, a-CSDN博客
所属网站：blog.csdn.net
被收藏次数：6652

文章浏览阅读135次。给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例：输入：[1,8,6,2,5,4,8,3,7]输出：49思路：采用双指针法：1.定义lo..._盛水最多的容器(给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, a

本文地址：https://tebull.com/detail/227724.html

标签：盛水最多的容器(给你 n 个非负整数 a1 a2 ... an 每个数代表坐标中的一个点 (i a