网站介绍:文章浏览阅读136次。给你 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,每个数代表坐标中的
- 链接地址:https://blog.csdn.net/weixin_44699689/article/details/105762240
- 链接标题:[leetcode]11.盛最多水的容器_贪心动态规划盛最多水的容器 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:9670
- 网站标签:贪心动态规划盛最多水的容器 给你 n 个非负整数 a1 a2 ... an 每个数代表坐标中的