leetcode 11. 盛最多水的容器

最新推荐文章于 2024-08-10 22:52:22 发布
最新推荐文章于 2024-08-10 22:52:22 发布
阅读量159 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40718101/article/details/106141593
版权

leetcode 11. 盛最多水的容器
这道题用了双指针，首先双指针a,b分别指向x轴的头和尾，然后双指针也就是长度的范围，然后初始计算了一下有了一个值
接下来就是把a，b中height值较矮的那个更新一下，如果是左指针就是右移，右指针左移。
原理如下：
反证法
如果是height中较大的指针移动，那么总的高度最大不会超过原来height最小的值。长度又在减小，必然面积不会增大。
所以移动height较小的指针，然后长度的范围减少1。重复这个步骤。
有一种贪心的感觉。。。my feeling
在这里插入图片描述
不知道为啥内存和执行时间不是很好看。。。sad

超棒的小苏总
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
wuyuejinxia#Leetcode#11.盛最多水的容器1
07-25
示例：输入：[1,8,6,2,5,4,8,3,7]输出：49public int maxArea(int[] height) {int right = heig
just1296#leetcode#11.盛最多水的容器1
07-25
示例：输入：[1,8,6,2,5,4,8,3,7]输出：49链接：
Leetcode算法系列| 11. 盛最多水的容器
热门推荐
游戏开发小Y的博客
01-04 2万+
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
【LeetCode】11. 盛最多水的容器 【动态规划】
SurfingMaster
08-25 81
动态规划-盛最多水的容器
Leetcode 11. 盛最多水的容器 (详细解析加JAVA代码)
qq_50438521的博客
03-04 740
首先明确一下容器容量的计算公式，这里简化为计算两条垂线和x轴围成的长方形面积。 根据短板效应：面积等于两条垂线中短的那一条 乘以 两条垂线的x轴距离。 即：S(i,j) = min(h[i],h[j]) × (j−i) （i,j分别为两条垂线的x轴坐标） 其次，我们要考虑怎么找到最大的面积？ 肯定是通过移动指针选择不同的柱子来完成： 我们定义左右指针，初始分别指向最左边的柱子和最右边的柱子。每次移动的时候：都将高度低的柱子指针向内移动一格。直至两者相遇，比较所有面积，找到最大值。
leetcode11. 盛最多水的容器
qq_48508278的博客
08-28 428
【代码】leetcode11. 盛最多水的容器。
图解LeetCode——11. 盛最多水的容器（难度：中等）
爪哇缪斯的博客
07-30 746
那么示例1中，height数组中的元素为[1,8,6,2,5,4,8,3,7]，我们依次通过移动head指针或者tail指针，并且计算出每次的“最大容量”，并通过Math的max函数，将最终的最大容量作为结果进行返回。我们还是以上面图为例，由于最初的head指向的木桩高度为height[0]，tail指向的木桩高度为height[height.length-1]，他们之间的距离为x，由于height[0]小于height[height.length-1]，所以容器的盛水容量就是。......
leetcode 11-盛最多水的容器
08-04 198
双指针 + 暴力
【LeetCode】11.盛最多水的容器 c++
m0_63511215的博客
07-18 387
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明你不能倾斜容器。示例1输入输出49解释图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例2输入输出1提示。...
LeetCode：11. 盛最多水的容器
梦~'
07-21 148
题目： 给你 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......
LeetCode 11. 盛最多水的容器
pk817的博客
04-07 973
题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 思路 双指针，两边逼近找出最大面积 代码 class Solution { public: int maxArea(vector<int>& height) { int max_water = 0;
leetcode11. 盛最多水的容器(java)
SP_1024的博客
06-10 858
有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。链接：https://leetcode.cn/problems/container-with-most-water。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]输入：height = [1,1]说明：你不能倾斜容器。
php-leetcode题解之盛最多水的容器.zip
06-11
《PHP LeetCode题解之盛最多水的容器》 在编程世界中，LeetCode是一个非常受欢迎的在线平台，它提供了一系列的算法题目供开发者练习和提升技能。本压缩包聚焦于一个具体的算法问题——“盛最多水的容器”，并且提供...
leetcode 盛最多水的容器.java
02-17
LeetCode问题11是关于“盛最多水的容器”的问题，要求找出一个数组中两个数，使得它们与x轴共同构成的容器可以容纳最多的水。这个问题主要考察的是数组和双指针的使用。 解题思路 双指针法：最直观的方法是使用两层...
c语言-c语言编程基础之leetcode题解第11题盛最多水的容器.zip
04-19
本压缩包文件聚焦于C语言编程基础，并且特别针对LeetCode中的第11题——盛最多水的容器进行了解答。这道题目旨在锻炼程序员的逻辑思维和算法设计能力。 盛最多水的容器问题是一个经典的二维数组问题，其核心在于...
力扣Hot100-994腐烂的橘子
最新发布
qq_52241267的博客
08-10 275
由于在找到腐烂水果后直接将它周围的水果置为腐烂水果，但是可能当前轮次腐烂的水果，又在当前轮次中影响周围水果，导致错误，所以可以标记：在不同轮次中被传染腐烂的水果标记为不同的数字，由于一开始time=0时，腐烂水果标记为2，所以在time=0到1这段时间被传染的水果标记为2+time+1,这样就可以使得本轮time=0时不会让标记为3的水果传染它周围的水果。左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0。
LeetCode Hard｜【25. K 个一组翻转链表】
糖炒栗子
08-06 347
首先，做整表翻转的时候，我们的逻辑非常简单。这里简单直观多了，最大的区别是什么呢？
力扣399.除法求值
Pisasama的博客
08-06 219
【代码】力扣399.除法求值。
三数之和-Leetcode
weixin_43993064的博客
08-07 344
这里去重要注意两个指针移动过程中也要去重！
LeetCode挑战：最大化水容器面积
在LeetCode的这道题“Container With Most Water”中，目标是找到非负整数数组`a1, a2, ..., an`中的两个下标i和j，使得以这些下标对应的值`ai`和`aj`作为容器的两边，X轴作为底部，形成的容器能容纳最多的水。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值