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

最新推荐文章于 2022-07-30 13:42:54 发布
最新推荐文章于 2022-07-30 13:42:54 发布
阅读量225 收藏 1
点赞数
文章标签： 面试 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ybxcsdn/article/details/106725593
版权

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

题目描述：

在这里插入图片描述

解题思路：

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

题解
在这里插入图片描述

severnyu
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Leetcode 011 最多水的容器 思路详解 python
weixin_41958153的博客
06-03 554
不讲暴力法，讲我对指针向中间移的算法的理解。首先，我们思考一下这样一个事实，我们取头尾2个木板，让它们组成一个容器，则可以算出此时的盛水量。我们记高度较矮的那个木板的index为0，也就是说假设第一根比最后一根矮。这个盛水量有一个意义，那就是它是最大的——对于任何以0为边的板来说。也就是说我们在任意再从所有板中选2个，保证选一个0的情况下，它的盛水量一定小于等于我们头尾的盛水量。也就是说进行完这一...
盛最多水的容器
Asymptote_Owen的博客
03-17 148
双指针 题目 给你 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 146
解题思路-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的最佳算法，举一反三
扎克begod的专栏
09-03 1544
        原题： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此...
011 盛最多水的容器
liutaotaotaotaotao的博客
04-12 581
LeetCode 第十一题 盛最多水的容器 给定 n 个正整数 a1，a2，…，an，其中每个点的坐标用（i, ai）表示。 画 n 条直线，使得线 i 的两个端点处于（i，ai）和（i，0）处。请找出其中的两条直 > 线，使得他们与 X 轴形成的容器能够装最多的水。 注意：你不能倾斜容器，n 至少是2。 解题思路 首先，这道题中所有的直线都是垂直于X...
leetcode分类-LeetCode:LeetCode刷题记录，主要记录代码和做题思路
06-30
盛最多水的容器: 经典排序算法: 冒泡排序: bubbleSort 选择排序: selectSort 插入排序: insertSort 归并排序: mergeSort 快速排序: quickSort 堆排序: heapSort 计数排序: countSort 215. 数组中的第K个最大元素: ...
leetcode跳跃-LeetCode:LeetCode刷题打卡
06-30
盛最多水的容器 [1] 暴力法[2] 双指针 [1] 超出时间限制[2] 160 ms 27.1 MB 15 中等 三数之和 排序 遍历+双指针 736 ms 16.6 MB 18 中等 四数之和 排序 双循环遍历+双指针 164 ms 13 MB 2020.02.06 数组 编号 难度 ...
leetcode:leetcode刷题:pencil:
05-02
LeetCode Leetcode solutions in C++ ...盛最多水的容器 C++ Note Medium 数组 | 双指针 13 罗马数字转整数 C++ Note Easy 数学 | 字符串 14 最长公共前缀 C++ Note Easy 字符串 15 三数之和 C++ Note Medium 数组 | 双
javalruleetcode-leetcode-diary:leetcode刷题记录
06-29
盛最多水的容器 #11 整数转罗马数字 #12 罗马数字转整数 #13 最长公共前缀 #14 *三数之和 #15 双指针 最接近的三数之和 #16 电话号码的字母组合 #17 四数之和 #18 删除链表的倒数第N个节点 #19 有效的括号 #20 合并...
leetcode:记录自己的leetcode刷题日常
03-10
密码日拱一卒功不唐捐打算每天刷一道leetcode题在这里做个记录目前已完成： P1两数之和P2两数相加P3无重复字符的最长子串P4寻找两个正序整数的中位数P5最长回文子串P6 Z字形变换P7整数反转P8字符串转换整体（atoi） ...
图解LeetCode——11. 盛最多水的容器（难度：中等）
爪哇缪斯的博客
07-30 725
那么示例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 1108
一、题目描述 给你 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练习1：盛水最多的容器求解过程
AsapDawn的博客
12-15 246
题目详情如下图所示： 解题思路 拿到这道题的 第一个想法就是，双层循环遍历法，找出所有可能的组合，求出面积，然后比较，最终求出最大的面积。下面是具体的代码 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 147
算法题解：盛最多水的容器 题目 给定 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 338
盛最多水的容器 给你 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:盛最多水的容器（最详细解决方案！！！）
coordinate的博客
06-01 7262
给定 n 个非负整数 a*1，*a*2，…，*a*n，每个数代表坐标中的一个点 (*i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 解题思路 参照这Leetcode 125:验证回文串、Leetcode 344:验证回文串、Leet...
图解LeetCode11：盛最多水的容器(多种解法)
weixin_46429290的博客
12-02 1627
LeetCode11：盛最多水的容器 给你n个非负整数a1，a2，… … ，an，每个数代表坐标中的一个点(i, a)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i, ai)和(i, 0)。找出其中的两条先，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器 示例： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 输入：[1,1] 输出：1 提示： n == height.length 2 <= n <= 10^5 0 <= height[i] &l
LeetCode刷题笔记(十一）盛最多水的容器
鱼机的编程之路
05-13 1550
题目：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n 至少是2。解法1：暴力class Solution { public int maxArea(int[] heig...
leetcode刷题，C++刷题技巧
最新发布
11-08
"LeetCode刷题指南，C++语言实现，包含101道精选题目，涵盖数组、动态规划、数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索和双指针等多种算法与数据结构。书中不仅有题目描述和代码，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值