【LeetCode】11. 盛最多水的容器 【动态规划】

已于 2023-08-25 21:28:48 修改
阅读量219 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 算法 java 动态规划
于 2023-08-25 21:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43275385/article/details/132498284
版权

题目描述

图片内容来源：leetcode

题目链接

这算是一道比较经典的动态规划题目了

优化之路…
在这里插入图片描述

求解

版一

class Solution {
   
    public int maxArea(int[] height) {
   
        int maxArea = 0;
        for (int left = 0, right = height.length - 1; left < right; ) {
   
            int lowerIndex = height[left] < height[right] ?
最低0.47元/天 解锁文章
LeetCode 11. 盛最多水的容器
grq的博客
09-13 1576
假设最优解的两个值为图中的两条竖线，我们的指针从左右两侧向中间移动，假设现在左边的指针先移动到了最优解的前面的竖线，现在要证明：如果左边指针先到达最优解的边界了的话，右边每次指向竖线的高度都严格小于左边指向的竖线。由此得到的结论是，假设左边先找到了最优解，那么右边的高度必然是严格小于左边界的。木桶原则是说一个水桶无论有多高，它盛水的高度取决于其中最低的那块木板。整个题目可以理解为：最好要早相遇，否则在晚相遇的基础上，每次都要找最好的。本题使用双指针的做法， 指针移动过程中会天然地造成木桶的“底”不断变小。
【Leetcode | Python】11. 盛最多水的容器 [贪心][数组][双指针]
最新发布
weixin_44342460的博客
03-18 592
容器的盛水容积取决于容器【底边长度】和【短板高度】 对于某个状态下的容器： 如果将长板向内移动，则容积必然减小；（底边长度减小，且短板不可能变长） 如果将短板向内移动，则容积有可能增大；（底边长度减小，但短板有可能变长） 从容器两端向内逐渐缩小底边长度，找到容积最大时的时刻
11. 盛最多水的容器
xxylllw
11-30 380
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 示例 2： 输入：height =
盛最多水的容器（动态规划）
wuyuhang888的博客
03-23 633
题目： 思路： 动态规划，双指针。 代码： class Solution { public: int maxArea(vector<int>& height) { int res=0; int i=0,j=height.size()-1; int h=0; while(i<j) { h=min(height[i],he...
Leetcode刷题笔记04:【4】盛水最多的容器 (动态规划)
MC_XiaoFang的博客
03-04 237
第二天 2021-3-4 每日刷两题之二 一、【题】盛水最多的容器 1. 暴力枚举(超出时间) class Solution { public: int maxArea(vector<int>& height) { int n=height.size(); int maxCap=0; int left=0; int newCap; for(int left=0;left<n;left++){
Leetcode题解之动态规划（0）盛最多水的容器
Esy_Hong
11-24 840
题目：https://leetcode-cn.com/problems/container-with-most-water/description/ 题目描述： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可...
LeetCode：11. 盛最多水的容器
梦~'
07-21 283
题目： 给你 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,8,6,2,5,4,8,3,7] 输出：4......
wuyuejinxia#Leetcode#11.盛最多水的容器1
07-25
示例：输入：[1,8,6,2,5,4,8,3,7]输出：49public int maxArea(int[] height) {int right = heig
LeetCode11. Container With Most Water（思维题：选择左右边使得容器所盛水最多）
Hacker_vision
11-30 905
这道题，我独立想了好久！！！！一道很好的思维题！！！！！！！！ 思路1是自己的求解方法O（nlogn），思路2是网上最优的解法O(n)，暴利O(n^2)肯定超时！ 题目链接：https://leetcode.com/problems/container-with-most-water/ Given n non-negative integers a1, a2, .
Container With Most Water (容器中盛最多的水)
yang20141109的专栏
04-26 478
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two
Container With Most Water 盛最多的水
stophil的专栏
01-21 435
class Solution { public:     int maxArea(vector &height) {         int l=0;         int r=height.size()-1;         int ret=0;         int area=0;         while(l         {             area=mi
盛最多水的容器
qq_41585840的博客
02-01 142
题目：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 public int maxArea(int[] height) { int left = 0 ; int ri...
leetcode高级算法： 盛最多水的容器
lostinstorm的博客
12-25 377
中文题目： 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...
算法十一：盛最多水的容器
weixin_40741512的博客
01-26 244
一天一算法
LeetCode每日一题：11.盛水最多的容器（四十）
余光的博客
12-26 697
盛水最多的容器 给定 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 解法一： va...
C++注意点(第二部分)
Jaster_wisdom的专栏
02-25 672
在C++中，sizeof运算符的作用是返回一个变量或数据类型在内存中所占用的字节数。 用法： sizeof变量名 sizeof(变量类型) 地址是内存单元的编号，而指针则用于存放内存地址。 & 1.表示引用  int &rt; 2.表示取地址运算符 int *pi = &i; 指针： 在引用指针之前一定要对其进行赋值； 赋值为NULL的指针虽然不指向任何
11、盛水最多的容器
ZHY_ERIC的博客
03-29 410
刷题笔记
装最多水的容器
brucehb的专栏
09-10 1557
给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。 样例 给出[1,3,2], 最大的储水面积是2. 注意 容器不可倾斜。 class Solution { publi
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值