当前位置: 首页 > news >正文

【leetcode--盛水最多的容器】

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

写出来了一半,想到用双指针,没想好怎么移动,后面看懂啦,小的先移

class Solution:def maxArea(self, height: List[int]) -> int:i,n = 0,len(height)-1max1pool = 0while i != n:min2 = min(height[i], height[n])max1pool = max(max1pool, (n-i) *  min2)if height[i] < height[n]:i += 1else:n -= 1return max1pool

相关文章:

  • Scikit-Learn随机森林分类
  • 函数的多返回值、函数多种传参方式 学会啦!继续学习~
  • vulntarget-b记录(Sliver学习)
  • 探讨微服务架构如何降低系统复杂度
  • 隔离变压器的特点与作用
  • 【ai】livekit服务本地开发模式1:example app信令交互详细流程
  • 就业班 第四阶段(docker) 2401--5.29 day3 Dockerfile+前后段项目若依ruoyi
  • 对于C++STL及其时间复杂度的总结
  • Android Coil的简单介绍及使用
  • 电源小白入门学习10——浪涌、防浪涌器件、浪涌保护芯片
  • YOLOv10训练自己的数据集
  • 深度学习Week15——利用TensorFlow实现猫狗识别2
  • 【Elasticsearch】IK分词器的下载及使用
  • AAA认证,授权,计费
  • 【LLM第7篇】transformer跟bert、gpt、大模型的联系
  • JavaScript 如何正确处理 Unicode 编码问题!
  • 2017届校招提前批面试回顾
  • Cumulo 的 ClojureScript 模块已经成型
  • IDEA常用插件整理
  • JAVA SE 6 GC调优笔记
  • nginx(二):进阶配置介绍--rewrite用法,压缩,https虚拟主机等
  • oldjun 检测网站的经验
  • SQLServer之索引简介
  • underscore源码剖析之整体架构
  • 初识 beanstalkd
  • 动态魔术使用DBMS_SQL
  • 技术:超级实用的电脑小技巧
  • 这几个编码小技巧将令你 PHP 代码更加简洁
  • ​​​​​​​​​​​​​​汽车网络信息安全分析方法论
  • # 深度解析 Socket 与 WebSocket:原理、区别与应用
  • #if等命令的学习
  • #LLM入门|Prompt#3.3_存储_Memory
  • (1)安装hadoop之虚拟机准备(配置IP与主机名)
  • (TipsTricks)用客户端模板精简JavaScript代码
  • (二)换源+apt-get基础配置+搜狗拼音
  • (排序详解之 堆排序)
  • (三)Kafka离线安装 - ZooKeeper开机自启
  • (十二)python网络爬虫(理论+实战)——实战:使用BeautfulSoup解析baidu热搜新闻数据
  • (算法)Travel Information Center
  • (一)Linux+Windows下安装ffmpeg
  • (原創) 如何讓IE7按第二次Ctrl + Tab時,回到原來的索引標籤? (Web) (IE) (OS) (Windows)...
  • (转)真正的中国天气api接口xml,json(求加精) ...
  • .net SqlSugarHelper
  • .net 简单实现MD5
  • .NET 将多个程序集合并成单一程序集的 4+3 种方法
  • .net 无限分类
  • .NET/C# 利用 Walterlv.WeakEvents 高性能地定义和使用弱事件
  • .NET6实现破解Modbus poll点表配置文件
  • .Net调用Java编写的WebServices返回值为Null的解决方法(SoapUI工具测试有返回值)
  • .NET牛人应该知道些什么(2):中级.NET开发人员
  • .net生成的类,跨工程调用显示注释
  • @EnableAsync和@Async开始异步任务支持
  • @ResponseBody
  • [ vulhub漏洞复现篇 ] JBOSS AS 5.x/6.x反序列化远程代码执行漏洞CVE-2017-12149
  • [1525]字符统计2 (哈希)SDUT