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)效果

leetcode---腾讯盛最多水的容器

相关推荐

不懂编程也能搭建AI助手？Coze（扣子）到底是什么？

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

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

更多资讯

enzyme ShallowWrapper.debug() 方法完全指南：用 HTML 化字符串快速定位组件渲染问题

Skynet框架设计原理与高并发系统实践

WeKnora 完整部署指南：Docker Compose 四步跑通私有 RAG 知识库

ExoPlayer Cast 投屏 Demo 实战指南：用 CastPlayer 与 ExoPlayer 实现投屏与本地播放无缝切换

OpenResearch工作流搭建指南：打造可追踪、可复现的开放研究链路

Learn Go with Tests 章节模板解读：把 TDD 循环固化为每个章节的标准骨架

今日更新

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？