LeetCode求能够装得最多的水

最新推荐文章于 2024-09-01 12:42:28 发布
最新推荐文章于 2024-09-01 12:42:28 发布
阅读量68 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/tuhooo/p/7616524.html
博主分享了一次编程难题解决的经历，虽然费尽心思仍未找到答案，但最终通过网络找到了解决方案。表达了对于未能独立解决问题的遗憾，并期待未来能有所进步。



费了半天劲还是没想出来，然后跑到网上找答案，明白了是怎么回事儿了，就是不知道为啥自己没有想出来。



明天再搞~~~



国庆快乐~~~


一年了~~~~~



明年今日~~我会在哪儿



=====2017.9.30 23:54 ========

转载于:https://www.cnblogs.com/tuhooo/p/7616524.html

【忍者算法】从装水瓶到接雨水：一道经典动态规划问题的深度解析｜LeetCode 42 接雨水
忍者算法的博客
01-24 721
最难的双指针题目！
【Python LeetCode 专题】热题 100，重在思路
最新发布
一杯水果茶！足矣~
07-17 266
包含 普通数组、矩阵、链表、子串、栈、堆、哈希表、双指针、滑动窗口、链表、回溯、贪心、图论
LeetCode011——盛最多水的容器
清风阁
08-04 4235
我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/container-with-most-water/description/ 题目描述： 知识点：对撞双指针 思路一：暴力解法，双重循环 这个问题本质上是一个组合问题，在一个数组中选取两个元素使得某个值...
LeetCode:求容器能装多少水
Jiangtagong的博客
12-06 710
从x轴开始,给出一个数组,数组里面的数字代表从(0,0)开始,宽度为1个单位, 高度为数组元素的值.如果下雨了,这样一个容器能装多少水. 示例 1 Input:[0,1,0,2,1,0,3,2,1,2,1] Output:6 解题思路: 每个数组里的元素值可以想象成一个左右都有壁的圆柱桶.示例中第5个元素为1,当 前左边最大的元素是2,因此值为2高度的水会装满右边1的上面(因为想象成了左右都有 桶壁).这道题可以利用双指针的算法,分别从左边、右边开始扫描,并设置两个临时变量 记录左边、右边的最大高度.
图解LeetCode：能装最多水的容器
码农的荒岛求生
12-11 493
这是LeetCode上第11号题目，Container With Most Water，这个题目经常在笔试面试中出现。这个题目说的是什么意思呢？给定n个非负数整数a1, a2, ...,...
Leetcode 11. 盛最多水的容器
Bendaai的博客
03-22 1913
逼近法 每次左右两端都舍去短的那一端 若选择短的那一端【S=小于等于此端的高*小于等于当前的最大区间长度】，至多的面积也是选择最左最右的一个矩形，因此不必再考虑短的一端，直接舍去逼近class Solution { public: int maxArea(vector<int>& height) { int _m = 0, r = height.size()-1,l=0;
leetcode-----最大水容量
g1607058603的专栏
07-13 1323
1、题目描述   给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) ，这样an就是坐标轴上的最后一个元素。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 2、思路 设置两个指针，一个指向数组的第一个元素，...
LeetCode刷题指南
weixin_70907010的博客
05-18 2543
优快云话题挑战赛第1期 活动详情地址：https://marketing.youkuaiyun.com/p/bb5081d88a77db8d6ef45bb7b6ef3d7f 参赛话题：Leetcode刷题指南 话题描述：代码能力是一个程序员的基本能力，而除了做项目之外，大家接触到的最常规的提升代码能力的方法基本就是刷题了，因此，加油刷题，冲刺大厂！ 创作模板：Leetcode刷题指南 虽然题目是刷题指南，但实际上这是一篇面向新手的，主要讲如何比较系统地学习数据结构和算法的文章。就我个人来说，刷题（leetcod.
《英雄编程体验课》第 15 课 | C语言中的数学库
热门推荐
英雄哪里出来
07-05 5万+
C语言中的数学库
LeetCode Top100特训
九筒的博客
04-09 1026
两数相加 链接 个人思路：将链表1转换为num1，链表2转换为num2，两数相加后再转换回链表。存在的问题：链表长度超过long long数字范围，无法做加法 题解：此题需要模拟加法 需要注意: 进位的问题，最后一位进位的问题 链表的遍历，新建链表，返回链表头结点ListNode* head = nullptr; ListNode* node = nullptr; if(head == nullptr){ head = node = new ListNode(cur); } else{ n
Leetcode008--容纳最多的水
蜕变的快乐
10-13 1440
数组中的每个数对应一条线段的长度，索引对应x坐标，两个索引可以组成一个底部的宽，高度就是前面所说的线段的长度，而既然是要盛水，高度就是两个线段中较短的一个。
【LeetCode】#11装最多水的容器(Container With Most Water)
weixin_43858604的博客
12-01 220
【LeetCode】#11装最多水的容器(Container With Most Water) 题目描述 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。...
LeetCode第十一题-可以装最多水的容器
weixin_44147866的博客
04-16 309
Container With Most Water 问题简介：通过一个给定数组,找出最大的矩形面积 问题详解：给定一个数组,包含n个非负整数a1，a2，…，an，其中每个表示坐标（i，ai）处的点,绘制n条垂直线,使得线i的两个端点位于（i，ai）和（i，0）,找到两条线,它们与x轴一起形成一个矩形，这样矩形就含有最大的面积 注意：数组至少有两个数字 举例： 输入: [1,8,6,2,5,4,8...
leetcode 盛最多的水
weixin_46521165的博客
06-16 116
题目 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 分析思路 容器可以容纳的容量为：min(aj,ai)∗(j−i)min(a_j,a_i)*(j-i)min(aj​,ai​)∗(j−i) 从两端开始计算，比较容器大小，往中间迭代。 相当于是2层循环 计算连续2次的公式 min(ai+1,aj)∗(j−i−1)m
LeetCode 11. 盛最多水的容器（双指针）
Michael是个半路程序员
09-04 1380
文章目录1. 题目信息2. 解题 1. 题目信息 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8...
Leetcode刷题记——11. Container With Most Water（装最多水的容器）
爱胡椒的小白兔呢
10-17 848
一、题目叙述： 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 
LeetCode - 11 盛最多水的容器
优快云
09-01 1547
也就是说 h[R1] * (R1 - L1 + 1) 的结果是肯定大于 h[L] * (R - L + 1) 的，因此这里 L 虽然没有匹配到最优高柱 R1，但是 R1 作为矮柱时的容器肯定比当前 R1 作为高柱时的容器盛水更多。容器内水的容量大小 V，取决于容器两端中的较短柱子h_min，因此为了使得容器内水尽可能的多，我们应该找到距离 h_min 柱子最远的，且高度>= h_min 的另一个柱子。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。输入：height = [1,1]
LeetCode11. 盛最多水的容器
HelloWorld!
09-16 280
给定 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.盛最多水的容器
yxccc的博客
03-25 1565
11. 盛最多水的容器 双指针法，挺常用的，学习一下。 class MaxArea { public: int maxArea(vector&lt;int&gt;&amp; height) { if (height.size() &lt; 2) { return 0; } int nLeft = 0...
C语言基础题解：LeetCode第11题盛最多水容器技巧
资源摘要信息: "C语言编程基础与LeetCode题解—第11题《盛最多水的容器》" C语言是一门广泛使用的计算机编程语言，它以其高效、灵活和功能强大而著称。C语言的应用范围非常广泛，从系统软件开发到应用软件开发，再...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值