尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
leetcode---腾讯   盛最多水的容器
原题给定 n 个非负整数 a1a2…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]输出: 49在真实的面试中遇到过这道题来源力扣LeetCode链接https://leetcode-cn.com/problems/container-with-most-water著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。分析逐个比较计算两两组合形成的容器的容积记录其中最大的那个并返回代码def maxArea(self, height: list) - int: i len(height) s 0 for j in range(0,i): for h in range(j1,i): g (h-j)*min(height[j],height[h]) if gs: sg return s c[1,8,6,2,5,4,8,3,7] self[] print(maxArea(self,c))效果上面这种方法比较简单复杂度为On^2),下面对其进行该进由于容器的短板效应较短的高度决定了容器的最大容量因此我们从头、尾开始逐一遍历计算Left、right之间容器的容积之后将高度较小的那个向另一端移动直至两者重合记录其中的最大值代码def maxArea(self, height: list) - int: i len(height) left 0 right i - 1 s 0 while (leftright): g (right-left)*min(height[left],height[right]) if sg: sg if height[left]height[right]: left left1 else: right right-1 return s c[1,8,6,2,5,4,8,3,7] self[] print(maxArea(self,c))这个算法的时间复杂度为On)效果
RELATED

相关推荐

不懂编程也能搭建AI助手?Coze(扣子)到底是什么?

不懂编程也能搭建AI助手?Coze(扣子)到底是什么?

字节跳动出品的AI Bot搭建平台,完全不需要写代码,用拖拉拽和自然语言就能创建你自己的AI助手。一文讲清楚Coze是什么、怎么用。 前言 LangChain(给开发者用的AI框架)和 Vibe Coding(用自然语言写代码)。但如…

📅 2026/11/14 16:41:59
终极指南:如何用通达信ChanlunX插件实现缠论自动化分析

终极指南:如何用通达信ChanlunX插件实现缠论自动化分析

终极指南:如何用通达信ChanlunX插件实现缠论自动化分析 【免费下载链接】ChanlunX 缠中说禅炒股缠论可视化插件 项目地址: https://gitcode.com/gh_mirrors/ch/ChanlunX 你是否曾经为复杂的缠论分析而头疼?面对K线图上密密麻麻的走势,…

📅 2026/11/11 8:53:37
LVS四层负载均衡原理与DR模式实战部署

LVS四层负载均衡原理与DR模式实战部署

1. LVS四层负载均衡核心原理剖析LVS(Linux Virtual Server)作为内核级四层负载均衡解决方案,其核心架构由前端的负载均衡器(Director)和后端的真实服务器(Real Server)组成。与七层负载均衡不同…

📅 2026/10/27 16:36:51
MORE NEWS

更多资讯

📰

低压电工证多少分合格 值不值得考?学历不高怕报不上名的看过来

低压电工证多少分合格 值不值得考?学历不高怕报不上名的看过来 你是不是也这样,觉得学历不高,连低压电工证都考不上?其实不然,低压电工证的报考条件并不像你想的那么严苛,只要你符合条件, 低压电工证多少分合格…

📰

利川哪里考电工证?官方报名入口你知道吗?

利川哪里考电工证?官方报名入口你知道吗? 你是不是也正被“ 利川哪里考电工证 ”这个问题搞得焦头烂额?网上一搜,五花八门的报名点、培训机构、中介信息,看得人晕头转向,生怕一不小心就被骗了钱,还考不上证。别急,今天我就来给你讲清楚,…

📰

国际电工证怎么考试的报名费多少钱

电工证怎么考试的?怕考不过白交培训费?电子证书怎么拿 怕考不过白交培训费?很多在许昌从事劳务班组的工人,都遇到过这样的问题。尤其是想要考取国际电工证的,既担心考试内容难,又怕报名后流程复杂,最后结果不理想,钱就打水漂了。其实,国际电工证的考…

📰

电工证办理宽带推荐千万别踩坑,河南水利人怎么选才靠谱

电工证办理宽带推荐千万别踩坑,河南水利人怎么选才靠谱 怕考不过白交培训费?你不是一个人。很多河南水利从业者在报考电工证时都踩过坑,要么花了钱考不过,要么花大钱报了机构,结果考试还是挂了。 千万别踩坑…

📰

电工证 一般是哪种?郑州报考避坑指南全解析

电工证 一般是哪种?郑州报考避坑指南全解析 学历不高怕报不上名?别急,今天就从头到尾给你讲清楚【电工证 一般是哪种】的报考流程、考试内容和郑州当地的避坑指南。不管你是初中毕业还是高中毕业,只要符合条件,都能考下证。特别是郑州金水区的学员,跟…

📰

建湖电工证报名真实经历:实操考试心里没底怕挂科怎么破

建湖电工证报名真实经历:实操考试心里没底怕挂科怎么破 实操考试心里没底怕挂科,这是很多准备报考建湖电工证的学员最真实的焦虑。尤其是在当前政策收紧、持证门槛提高的背景下,很多人连考试内容都摸不清,更别说通过了。今天我就从一个过来人的角度,讲讲…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬