leetcode-盛最多水的容器

LeetCode011——盛最多水的容器 我的LeetCode代码仓:https://github.com/617076674/LeetCode 原题链接:https://leetcode-cn.com/problems/container-with-most-water/description/ 题目描述: 知识点:对撞双指针 思路一:暴力解法,双重循环 这个问题本质上是一个组合问题,在一个数组中选取两个元素使得某个值... 阅读详情
class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        maxarea=0
        for i in range(len(height)-1):
            if i==0 or height[i]>height[i-1]:
                for j in range(i+1,len(height)):
                    if height[i]>=height[j] and height[j]*(j-i)>maxarea:
                        maxarea=height[j]*(j-i)
                    elif height[i]< height[j] and height[i]*(j-i)>maxarea:
                        maxarea=height[i]*(j-i)

开始这样,

错误
但我在jupyter里面又是正确的

jupyter中正确
不用说了,我是个傻子,我没有return…

【中等】力扣算法题解析LeetCode11:盛最多水的容器 采用双指针法高效求解容器盛水问题。初始化左右指针分别指向数组两端,计算当前容量并更新最大值。关键策略是移动高度较小的指针,以寻找潜在更大容量的组合。算法时间复杂度为O(n),空间复杂度O(1)。Java实现通过循环比较和指针移动,最终返回最大储水量。 阅读详情

相关推荐

LeetCode 11 - 盛最多水的容器

LeetCode 11 是一道经典的双指针问题,考察程序设计中的优化方法以及逻辑推导能力。题目核心是找到由两条柱子围成的、最多水的容器。以下是详细解法、变体和快速 AC 总结。给定一个长度为n的数组height,数组中每个元素表示一个高度。每对(i, j)组合能形成一个容器,其容积由两条柱子之间的和要求返回能够容纳最多水的容器的。

互联网架构师笔记 1005

11. 盛最多水的容器 - 力扣(LeetCode)

解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。因为 height[left] == height[right],right 减少到 5。因为 height[left] > height[right],right 减少到 7。因为 height[left] > height[right],right 减少到 4。因为 height[left] > height[right],right 减少到 1。面积 = min(1, 7) * 8 = 1 * 8 = 8。

q1111111da的博客 891

夜间灯光遥感数据介绍及下载汇总

夜间灯光遥感数据介绍及下载汇总

qq_43874102的博客 1万+

LeetCode - 11 盛最多水的容器

也就是说 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]

CSDN 1753

初识数据结构之入门必懂——线性表(顺序表)

本文将介绍数据结构中的线性表与线性表中最简单的结构——顺序表

m0_64705485的博客 905

OpenClaw(原Clawdbot/Moltbot)本地部署快速指南

支持Telegram、Slack、Discord、iMessage等多平台接入,通过配置文件或环境变量填写对应平台的Token,配置后执行。支持对接OpenAI、Anthropic、阿里云百炼等云端模型,也可搭配Ollama使用本地模型。默认仅允许已配对用户交互,群聊场景建议开启Docker沙箱模式,在配置文件设置。执行后跟随指引确认安全说明,进入QuickStart模式,默认网关端口为。可查看已加载模型,通过绑定的通讯通道发送测试指令,响应正常即部署完成。,限制非主会话操作权限,提升安全性。

wukangjupingbb的博客 8482

【LeetCode力扣】11. 盛最多水的容器 (中等)

这道题最优的方法就是用双指针,我们可以用指针left和指针right分别指向数组height[ ]的第一个数和最后一个数

m0_65277261的博客 901

3dsMax高效导入OSGB倾斜模型的3个关键步骤与插件应用

本文详细解析了在3dsMax中高效导入OSGB倾斜模型的三个核心步骤:建立索引、处理贴图路径以及选择合适的插件。针对导入过程中常见的模型崩溃、贴图丢失和操作卡顿问题,提供了从数据结构理解到插件选型的实战解决方案,帮助用户实现大规模实景模型在3dsMax中的流畅导入与编辑。

weixin_29238147的博客 472

力扣【LeetCode】—— 11. 盛最多水的容器【java】

题目地址:https://leetcode-cn.com/problems/container-with-most-water/ 题目:  给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:  不能倾斜容器。 示例: 解法一(暴力求解):  思路:遍历计算最大值,两层循环,选中一条垂直线,然后根据这

眉头的骰 890

从拧螺丝到精密装配:三菱伺服电机扭矩控制在工业自动化中的实战解析

本文深入解析三菱伺服电机扭矩控制在工业自动化中的实战应用,重点介绍MR-J4系列伺服系统的高精度扭矩响应技术。从螺丝紧固到精密装配,详细讲解扭矩控制模式的选择、硬件配置、参数设置及典型故障排查方案,帮助工程师提升生产效率和产品质量。

weixin_29186249的博客 472

ADS笔记,新旧两组仿真数据进行绘图和列表对比

原理图器件参数的不同,怎么进行对比观看,操作如下。

彭辉荣的博客 3874

【力扣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]。在此情况下,容器能够...

Jiewang的博客 307

常用的串口通信工具MobaXterm、Bus Hound、SScom等

本文介绍了四种PC端串口通信工具的功能和使用方法:MobaXterm支持SSH、FTP、串口等多种协议;Bus Hound用于监控CAN和串口数据;SScom专为串口和网口通信设计;ScriptCommunicator可进行串口通信并绘制波形图。每种工具都有详细的操作步骤图示,包括参数设置、数据监控等关键功能,并提供了官方和个人下载地址。这些工具各有特点,适用于不同的串口通信和数据分析场景。

sanqima的专栏 2546

【力扣刷题实战】盛最多水的容器

文章目录目录力扣题目: 盛最多水的容器题目描述解题思路问题理解算法选择具体思路解题要点完整代码(C++)兄弟们共勉 !!! 每篇前言原题链接:11. 盛最多水的容器 - 力扣(LeetCode)给定一个长度为 的整数数组 。有 条垂线,第 条线的两个端点是 和 。找出其中的两条线,使得它们与 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例 1: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,

2401_85548793的博客 1089

03 Token、Embedding、上下文窗口:开发者必须懂的三个基本概念

Token、Embedding 和上下文窗口是大模型应用开发的三个基础概念。本文从成本、速度、检索和上下文设计四个角度讲清它们的工程意义,帮助开发者理解为什么同一段内容会超限、变贵,为什么 RAG 能做语义检索。

老于的笔记的专栏 416

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

leetcode力扣盛最多水的容器-最大容器问题

leetcode盛最多水的容器-最大容器问题如下 问题分析:此题就是,有哪两条边围成的容器,可以盛更多的水。这里的边即是上图中的每根柱子,也就是数组中元素对应的值,所以容器的高取决于较低的那个柱子,因为水若没过会从上流出,容器的宽度取决于两根柱子之间的长度。 故问题可简化为求数组中 Min(a[i],a[j]) × | i-j | 的最大值; a[i],a[j]为上图中i,j任意两点的对应的柱子; 解决思路: 我们可以看到上诉图或者公式中,容器的高度取决于较低的那个柱子,当我们选择一个最低的柱子i = 0

qq_45308101的博客 1071

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

力扣——11.盛最多水的容器

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。11. 盛最多水的容器 - 力扣(LeetCode)轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。

2301_77433167的博客 553

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

力扣LeetCode第11题盛最多水的容器

力扣LeetCode第11题盛最多水的容器

weixin_44061444的博客 793

LeetCode 11. 盛最多水的容器

假设最优解的两个值为图中的两条竖线,我们的指针从左右两侧向中间移动,假设现在左边的指针先移动到了最优解的前面的竖线,现在要证明:如果左边指针先到达最优解的边界了的话,右边每次指向竖线的高度都严格小于左边指向的竖线。由此得到的结论是,假设左边先找到了最优解,那么右边的高度必然是严格小于左边界的。木桶原则是说一个水桶无论有多高,它盛水的高度取决于其中最低的那块木板。整个题目可以理解为:最好要早相遇,否则在晚相遇的基础上,每次都要找最好的。本题使用双指针的做法, 指针移动过程中会天然地造成木桶的“底”不断变小。

grq的博客 1883

【LeetCode】 盛最多水的容器

本文介绍了盛水容器问题的解法。题目要求在给定高度数组中找出两条线,使其与x轴构成的容器能容纳最多水。通过分析发现,暴力枚举法时间复杂度为O(n^2)会超时。优化解法采用双指针法,从数组两端开始,每次移动较短边的指针,保留可能更大的容积区域,直到两指针相遇,时间复杂度降为O(n)。文中给出了C++代码实现,通过双指针动态计算并更新最大容积值,最终得到最优解。

2501_90654211的博客 695

(leetcode) 力扣100 5. 盛最多水的容器(双指针 O(n))

其实最开始做这道题的时候,我首先联想到了acwing的奶牛牛棚问题,但仔细思考后,那一道题更难,那道题同样是找一段范围内的最大面积,但每一个点的高度都会对面积产生限制,而不是这道题中的只有两端的高度会对面积产生限制,方法也就截然不同了,那道题常规遍历需要是O(10。即无论我们怎么移动右指针,得到的容器的容量都小于移动前容器的容量。也就是说,这个左指针对应的数不会作为容器的边界了,那么我们就可以丢弃这个位置,将左指针向右移动一个位置,此时新的左指针于原先的右指针之间的左右位置,才可能会作为容器的边界。

qq_62235017的博客 935

【LeetCode-11】盛最多水的容器

【LeetCode-11】盛最多水的容器,本文将详细介绍如何解决经典的“容器盛水”问题,并通过清晰的解题思路、详细的案例执行过程以及代码实现,帮助读者全面理解每一步的逻辑。我们将使用 双指针算法 来高效求解,并结合可视化图示和格式优化,让内容更易于阅读和理解。

qq_44530108的博客 1197

LeetCode-双指针-盛最多水的容器

双指针法解决LeetCode中的“盛最多水的容器”问题

Wneosy的博客 1073

LeetCode高频题11:盛最多水的容器

1)LR从两头往中间凑,一定在考虑a最大的情况下,两根板子尽可能高的最优解先更新给max了 2)当L小,让L探索有没有更高的瓶颈,R也类似,总之保证底边a最大的可能性下,去探索更高的瓶颈,这样算出来的水量是最好的 3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。...

weixin_46838716的博客 1230

力扣(LeetCode) 习题十一:盛最多水的容器

@力扣习题集 习题十一:盛最多水的容器 来源:力扣(LeetCode) 传送门:习题直达 本文参考力扣上大神的想法思路等,仅作为个人的习题笔记,如有冒犯我就设置仅个人可见。 题目描述 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 解题思路 1、暴力解法:双重 for 循环 emmm

weixin_43751461的博客 162
上一篇: 数据竞赛达观杯-数据初识
下一篇: leetcode-字符串相乘
tinymd
博客等级 码龄11年 0粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值