leetcode刷题思路总结_盛最多水的容器

最新推荐文章于 2024-07-09 21:47:50 发布
原创 最新推荐文章于 2024-07-09 21:47:50 发布 · 325 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试 #leetcode

本文解析了LeetCode上的盛最多水的容器问题，通过贪心算法实现，核心思想是在宽度和高度中选择短边进行调整，以寻找最大容量。

leetcode刷题思路总结_盛最多水的容器

题目描述：

在这里插入图片描述

解题思路：

核心思想其实根本不是什么双指针，而是贪心算法。最优解是容器 边缘位于最两端，且最高 。 当然，完美总是不存在，不能满足这样的情况下，才考虑收缩容器宽度和高度，由于高度的无序和未知，所以考虑收缩宽度。在收缩宽度时，贪心选择抛弃短的，虽然不能保证这样操作后是增加还是减少 。但是能保证你比丢了个长的差吧。一直收缩，选取最短的值就好了。

题解
在这里插入图片描述

severnyu
关注
LeetCode（11）：盛最多水的容器 Container With Most Water（Java）
NJU_ChopinXBP的博客
04-23 316
2019.4.23 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新） 这道题有两个思路： 思路一：对每一条线段i，找左右两端距离i最长的不小于i的长度的线段j。j作为长，i作为宽，ij构成的矩形是包含线段i的面积最大的矩形。 思路二：设置left和right从两端逼近，每次计算其和较短边围成的矩形的面积，每次逼近移动较短边。逼近过程中最大的矩形面积即为所求。 传送门：盛最...
【LeetCode刷题笔记】LeetCode.11.盛最多水的容器
最新发布
努力让自己的能力配得上梦想.
07-09 664
LeetCode.11.盛最多水的容器 一、题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。
盛最多水的容器
Asymptote_Owen的博客
03-17 246
双指针 题目 给你 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： 输入：he
解题思路-LeetCode第11题：盛最多水的容器
weixin_48153141的博客
10-06 223
解题思路-LeetCode第11题：盛最多水的容器 题目描述： 给你 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]。在此情况下，容器能够
盛最多水的容器Container With Most Water求max的最佳算法，举一反三
拉丁解牛技术专栏
09-03 1614
        原题： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此...
Leetcode 011 最多水的容器 思路详解 python
weixin_41958153的博客
06-03 642
不讲暴力法，讲我对指针向中间移的算法的理解。首先，我们思考一下这样一个事实，我们取头尾2个木板，让它们组成一个容器，则可以算出此时的盛水量。我们记高度较矮的那个木板的index为0，也就是说假设第一根比最后一根矮。这个盛水量有一个意义，那就是它是最大的——对于任何以0为边的板来说。也就是说我们在任意再从所有板中选2个，保证选一个0的情况下，它的盛水量一定小于等于我们头尾的盛水量。也就是说进行完这一...
011 盛最多水的容器
liutaotaotaotaotao的博客
04-12 665
LeetCode 第十一题 盛最多水的容器 给定 n 个正整数 a1，a2，…，an，其中每个点的坐标用（i, ai）表示。 画 n 条直线，使得线 i 的两个端点处于（i，ai）和（i，0）处。请找出其中的两条直 > 线，使得他们与 X 轴形成的容器能够装最多的水。 注意：你不能倾斜容器，n 至少是2。 解题思路 首先，这道题中所有的直线都是垂直于X...
（python刷题）leetcode 第11题：盛最多水的容器
qq_37891889的博客
02-12 445
题目在leetcode上的链接为： https://leetcode-cn.com/problems/container-with-most-water/ 题目描述 解题思路 首先很容易想到暴力法，只需要使用两重循环遍历起始位置元素 i，j，然后每遍历到以个位置时计算此时的盛水量 (j-i)*min(a[i],a[j])，并更新最大的盛水量即可。暴力法的时间复杂度为 o(n2)。 那么有不有时间...
leetcode分类-LeetCode:LeetCode刷题记录，主要记录代码和做题思路
06-30
盛最多水的容器: 经典排序算法: 冒泡排序: bubbleSort 选择排序: selectSort 插入排序: insertSort 归并排序: mergeSort 快速排序: quickSort 堆排序: heapSort 计数排序: countSort 215. 数组中的第K个最大元素: ...
力扣刷题 - 11. 盛最多水的容器
TyuIn的博客
12-04 354
题目： 给你 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： 输入：
图解LeetCode——11. 盛最多水的容器（难度：中等）
爪哇缪斯的博客
07-30 955
那么示例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]，所以容器的盛水容量就是。......
11. 盛最多水的容器
Conan的博客
02-09 1259
一、题目描述 给你 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]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值...
LeetCode 11. 盛最多水的容器
zxl1990_ok的博客
10-21 476
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
leetcode练习1：盛水最多的容器求解过程
AsapDawn的博客
12-15 314
题目详情如下图所示： 解题思路 拿到这道题的 第一个想法就是，双层循环遍历法，找出所有可能的组合，求出面积，然后比较，最终求出最大的面积。下面是具体的代码 class Solution{ public int maxArea(int[] height){ int max = 0; int area = 0; //第一层循环需要限制height.length-1 for(int i = 0; i < height..
【算法题解2】：盛最多水的容器
weixin_44791073的博客
07-13 227
算法题解：盛最多水的容器 题目 给定 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 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/co
leetcode 11. 盛最多水的容器
wake_alone
08-08 462
盛最多水的容器 给你 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。 示..
LeetCode每日一题：11.盛水最多的容器（四十）
余光的博客
12-26 784
盛水最多的容器 给定 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...
Leetcode第11题（盛最多水的容器）解释为什么不会错过最优解。
FutureFrancis的博客
03-16 611
题目描述 给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 分析 如果使用暴力搜索， 时间复杂度：O(n^2)，计算所有种高度组...
LeetCode刷题记录与解题思路总结
Q11“盛最多水的容器”即著名的“Container With Most Water”问题，采用双指针法从两端向中间收敛，依据短板效应移动较短边以寻找更大面积的可能解，体现了贪心策略与双指针优化的完美结合。尽管描述中提到“这题...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值