【数据结构与算法】之容器盛最多水的算法实现

已于 2022-01-21 13:19:34 修改
阅读量252 收藏 1
点赞数 2
分类专栏： LeetCode 数据结构与算法 文章标签： 双指针法 max min
于 2020-09-21 18:06:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Forever_wj/article/details/108715016
版权

一、题目要求

  • 给你 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
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
javalruleetcode-algorithm:学习数据结构和算法
06-29
盛水最多的容器 14 2020-03-24 最长公共前缀 13 2020-03-21 罗马到整数 20 2020-03-24 有效括号 24 2021-02-28 成对交换节点 中等的 26 2021-01-21 从排序数组中删除重复项 33 2020-04-19 在旋转排序数组中搜索 36 ...
3种解法 - 计算盛最多水的容器
真相很简单
02-09 572
使用暴力法、从外向里、从里向外３种解法，得到盛最多水的容器...
leetcode 11. 盛最多水的容器
wake_alone
08-08 315
盛最多水的容器 给你 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。 示..
容器盛水问题算法
@起风了的博客
02-04 1264
缘起 最近在牛客网上看到一个容器盛水问题挺有意思，更有意思的是我还想了一天，然后再下班的地铁上顿悟了··· 这个算法题让我想起了读书时一位老师跟我说过的一句话：一个木桶能装多少水不是由最长的那根木板决定，而是由最短的那根木板决定。 这道算法题的解法就根据这句话求解。 思路 小编使用双指针的思路进行解题。 举个例子，假设给定的数组为：[4,3,3,5,1,3,2,3]，我们根据这个数组画出对应的图： 其中，粉红色（是粉红色吧？）的方块就是可以盛水的位置，总的盛水量为所有粉色方块的总和。 我们定义两个指针
算法：盛最多水的容器。
孤芳不自赏
08-08 719
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。
盛最多的水
weixin_42522635的博客
09-02 100
思路 算法流程： 设置双指针 iii,jjj 分别位于容器壁两端，根据规则移动指针（后续说明），并且更新面积最大值 res，直到 i == j 时返回 res。 指针移动规则与证明： 每次选定围成水槽两板高度 h[i],h[j]中的短板，向中间收窄 1格。以下证明： 设每一状态下水槽面积为 S(i,j)S(i, j)S(i,j),(0<=i<j<n)(0 <= i <...
leetcode括号生成python-algs:算法和数据结构
07-07
leetcode括号生成python algs 算法集合。有的用的js，有的用python，合在一起了 ...13：盛水最多的容器 14：长度最小的子数组 15：快乐数 16：字符串降序排列 17：三数之和 18：最多点共线 19：最长回文
dataStructures-algorithms:来自不同来源的数据结构和算法问题
03-22
数据结构与算法 实践数据结构和算法的项目 问题1：组合总和 给定一组候选编号（候选）（无重复）和目标编号（目标），在候选编号总和为目标的候选中找到所有唯一组合。 问题2：组合总和唯一 给定候选编号（候选）和...
leetcode岛屿面积-fq_algorithm_practice:FQ的算法数据结构练习
06-30
盛最多水的容器 dp(动态规划) 三角形最小路劲和 打家劫舍 打家劫舍II 最小路径和 最长上升子序列 最长回文子串 爬楼梯 零钱兑换 hash(哈希) 两数之和 linkedlist(链表) 两数相加 反转链表 回文链表 环形链表 环形...
leetcode单词接龙2-algo_practice:数据结构和算法练习,php,golang刷leetcode
06-30
leetcode单词接龙2 数据结构和算法练习 ...011.盛水最多的容器 11.php 011.go 012.整数转罗马数字 12.php . 013.罗马数字转整数 13.php . 014.最长公共前缀 014.php 014.go 015.三数之和 015.php 015.go 01
算法题，容器盛水
conglan7945的博客
08-21 233
前几天看到阿里数据公众号有个技术题， 刚一开始以为结束了，一问还有最后一天，刚开始本想用sql来解答了，因为工作中，很难碰到烧脑的内容，不锻炼锻炼自己怕脑子不够使， 当时感觉比较容易，但sql想了下一些公用变量的东西不好弄，因此...
贪心算法之容器/地形装水
qq_45863239的博客
02-27 342
由打包机器人（业务题）我们可以知道单点指标法和网络节流法（单点最痛问题即为全局问题解） 一维情况： 单点指标法，一个点一个点来算它上面的水，它上面的水取决于左边最大值和右边最大值的最小值。 我们用双指针，两极上面肯定没有水，我们从里面两个点来算。 当左边最大值小于右边时，我们移动左指针，反之则是右指针。 #include<stdio.h> #include<iostream> #include<vector> using namespace std; int main(
LeetCode算法11：java 盛水最多的容器
xihuanyuye的博客
12-22 563
题目 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示...
盛最多水的容器Container With Most Water求max的最佳算法，举一反三
扎克begod的专栏
09-03 1539
        原题： 给定 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算法题集-11. Container With Most Water（能盛最多水的水桶）
大鹏的专栏
02-11 7916
给定n个非负整数a1, a2, ..., an, 每个都代表坐标轴上的高，其坐标为（i,ai）.可以根据这条数组构建一幅柱形图，每任意两条柱子形成一个水桶，要求找到能盛最多水的水桶的面积。大致如下图，红色的代表盛水的面积：英语原文：11. Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where ea...
常考数据结构与算法:容器盛水问题
m0_37564426的博客
02-25 465
题目描述 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。 示例 输入 [3,1,2,5,2,4] 返回值 5 思路 能装多少水是由左右两边较低的边决定的，因此采用双指针，从开头和最后向中间靠拢，当位置i的数小于较低边表示可以装水。当位置i的数大于较低边时，更新较低边为位置i的值。 public class MaxWaterStruct { public static void main(String[] args).
算法--盛最多水的容器
CodersCoder的博客
07-28 127
描述 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/container-with-most-water 著作权归领扣网络所有。商业转载请联系官方授权，非商业转
获取容器容纳最多的水
weixin_43842753的博客
05-02 293
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色...
python算法编程——盛最多水的容器（11）
最新发布
03-20
在移动指针的过程中，我们可以计算每个位置上能够盛放的水的容量，然后取最大值即可。 以下是 Python 代码实现： def maxArea(height): left, right = 0, len(height) - 1 max_area = 0 while left area = ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

╰つ栺尖篴夢ゞ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值