力扣题库第5题:盛最多水的容器

题目内容:

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。

示例 :

输入:[1,8,6,2,5,4,8,3,7]
输出:49 
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。


答案:
# coding:utf-8
# 时间:2024/3/8 18:38
# Pythonit教程网(blog.pythonit.cn)
# Python全栈视频课件获取:www.dqu.cc
# 加速高防cdn:woaiyundun.cn
def maxArea(height):left = 0right = len(height) - 1max_water = 0while left < right:# 计算当前左右指针构成的容器的水量area = min(height[left], height[right]) * (right - left)# 更新最大水量max_water = max(max_water, area)# 移动指针if height[left] < height[right]:left += 1else:right -= 1return max_water
height = [1, 8, 6, 2, 5, 4, 8, 3, 7]
print(maxArea(height))  # 输出应为 49

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/730085.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于51单片机风速仪风速测量台风预警数码管显示

基于51单片机风速仪风速测量报警数码管显示 1. 主要功能&#xff1a;2. 讲解视频&#xff1a;3. 仿真4. 程序代码5. 设计报告&#x1f517;6. 下载链接资料下载链接&#xff1a; 基于51单片机风速仪风速测量报警数码管显示( proteus仿真程序设计报告讲解视频&#xff09; 仿真图…

C/C++内存管理【C++】

目录 一、 C/C内存分布1. C内存管理方式(1) new和delete操作内置类型(2) new和delete操作自定义类型 二、 operator new与operator delete函数三、 malloc/free和new/delete的区别四、内存泄漏 一、 C/C内存分布 C/C程序的内存布局会因编译器和操作系统而有所不同&#xff0c;但…

Vue2 基础一指令

代码下载 Vue (读音 /vjuː/&#xff0c;类似于 view) 是一套用于构建用户界面的渐进式框架&#xff0c;官网。 Vue基本使用 如何利用Vue将hello world 渲染到页面上 1、需要提供标签用于填充数据&#xff0c;在标签中使用插值语法的形式 即 {{}} 进行填充数据&#xff0c;插…

Linux:好用的Linux指令

进程的Linux指令 1.查看进程信息 ​​​​ps ajx | head -1 && ps ajx | grep 进程名创建一个进程后输入上述代码&#xff0c;会打印进程信息&#xff0c;当我们在code.exe中写入打印pid&#xff0c;ppid&#xff0c;这里也和进程信息一致。 while :; do ps ajx | he…

【Java Web】HTML瞄一眼就懂!

目录 一、HTML概念 二、什么是标记语言 三、HTML文档创建 四、HTML基本结构 五、专业词汇 六、HTML常用标签 七、页面布局 八、页面显示特殊符号 一、HTML概念 HTML文件本质上是文本文件&#xff0c;而普通的文本文件只能单纯的显示字符而HTML文件则通过使用HTML标签可…

linux下mysql安装及主从配置的设置

目录 检测系统安装步骤MySQL源安装MySQL源已安装:完毕!安装MySQL查看是否安装成功已安装的软件包启动MySQL并检查MySQL运行状态获取MySQL登录密码并修改默认密码主节点配置(1)修改/etc/my.cnf文件,并重启服务(2)创建从节点访问用户(3)查看主节点状态

mybatis-plus saveOrUpdateBatchByUniquekey 插入或更新按自定义唯一索引

mybatis-plus 自带的saveOrUpdateBatch 是以主键来判断插入 或更新的&#xff0c; 如何根据唯一索引实现呢&#xff1f; ## mysql 定义唯一索引 unique key: (salary_date, tenant_id, type, id_no)Transactional(rollbackFor Exception.class) Override public boolean save…

前端Sonar部署的步骤

下载并安装Java jdk&#xff0c;Sonar运行必须依赖jdk。下载sonarqube和sonar-scanner。配置环境变量&#xff0c;打开.bash_profile文件&#xff0c;添加以下内容&#xff1a; # jdkexport JAVA_17_HOMEjdk安装地址export JAVA_HOME$JAVA_17_HOMEexport PATH$JAVA_HOME/bin:$P…

xlrd库的安装和应用

目录 前言 安装 注意 优点 通用知识 函数方法 使用范例 使用心得 前言 xlrd库特别适合需要处理Excel文件中数据的任务. 同时&#xff0c;需要注意的是&#xff0c;xlrd 主要用于读取Excel文件。如果需要写入Excel文件&#xff0c;可以结合其他库如 openpyxl或者xlsxwri…

嵌入式学习36-TCP要点及http协议

TCP发送文件的粘包问题 1. 例&#xff1a; 发端 1.flv-------->收端 1.flv csfga 2.解决 1. sleep&#xff08;1&#xff09; 延时发送 2.自…

C++ 实战项目之 Boost 搜索引擎

项目地址&#xff1a;https://gitee.com/Vertas/boost-searcher-project 1. 项目背景 日常生活中我们使用过很多搜索引擎&#xff0c;比如百度&#xff0c;搜狗&#xff0c;360搜索等。我们今天是要实现一个像百度这样的搜索引擎嘛&#xff1f;那是不可能的&#xff0c;因为像…

2024年新版CMS内容管理使用,不用回退老版本 使用最新小程序云开发cms内容模型

一&#xff0c;问题描述 最近越来越多的同学找石头哥&#xff0c;说cms用不了&#xff0c;其实是小程序官方最近又搞大动作了&#xff0c;偷偷的升级的云开发cms&#xff08;内容管理&#xff09;以下都称cms&#xff0c;不升级不要紧&#xff0c;这一升级&#xff0c;就导致我…

【三维重建】VastGaussian:用于大场景重建的大3D Gaussian(CVPR 2024)

题目&#xff1a;VastGaussian: Vast 3D Gaussians for Large Scene Reconstruction 来源&#xff1a;清华大学&#xff1b;华为诺亚&#xff1b;中国科学院 链接&#xff1a;https://vastgaussian.github.io/ 总结&#xff1a;VastGaussian&#xff1a;基于3D GS的分块优化重…

7-18 彩虹瓶(Python)

彩虹瓶的制作过程&#xff08;并不&#xff09;是这样的&#xff1a;先把一大批空瓶铺放在装填场地上&#xff0c;然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球&#xff08;不妨将顺序就编号为 1 到 N&#xff09;。现在工…

系统质量属性与架构评估

本博客地址&#xff1a;https://security.blog.csdn.net/article/details/136565452 一. 软考系统质量属性 1、软件系统质量属性是一个系统的可测量或可测试的属性&#xff0c;基于软件系统的生命周期&#xff0c;可将软件系统的质量属性分为开发期质量属性和运行期质量属性 …

仿牛客项目Day02:http、调试、日志、git

http状态码 后端调试 f8&#xff1a;逐行执行 f7&#xff1a;进入语句内部 f9&#xff1a;执行到下一个断点 前端调试 f10&#xff1a;逐行调试 f11&#xff1a;进入语句内部 f8&#xff1a;执行到下一个断点 日志 按照级别开启日志 日志的测试类 比如把application里…

Java --- springcloud初始项目创建

目录 一、cloud项目创建 1.1、项目编码规范 1.2、注解生效激活 1.3、导入父工程maven的pom依赖 二、创建子工程并导入相关pom依赖 2.1、相关配置文件 2.1.1、数据库配置文件内容 2.1.2、自动生成文件配置内容 三、创建微服务8001子工程 3.1、导入相关pom依赖 3.…

数据结构从入门到精通——栈

栈 前言一、栈1.1栈的概念及结构1.2栈的实现1.3栈的面试题 二、栈的具体实现代码栈的初始化栈的销毁入栈出栈返回栈顶元素返回栈中的元素个数检测是否为空Stack.hStack.ctest.c 前言 栈&#xff0c;作为一种后进先出&#xff08;LIFO&#xff09;的数据结构&#xff0c;在计算…

NTFS Disk by Omi NTFS for mac v1.1.4中文版

NTFS Disk by Omi NTFS for Mac&#xff1a;NTFS文件系统的无缝桥梁 软件下载&#xff1a;NTFS Disk by Omi NTFS for mac v1.1.4中文版 &#x1f310; 跨平台访问&#xff0c;文件无阻 NTFS Disk by Omi NTFS for Mac 为您的Mac提供了对NTFS文件系统的无缝访问。无论您是在Win…

Unity插件之天气系统UniStorm

首先呢&#xff0c;它是一款强大的动态昼夜天气系统&#xff0c;能够以较快的帧速率创建AAA级动态生成的天气、照明和天空&#xff0c;并且具有300多个可定制的组件&#xff0c;允许用户创建任何可以想象的环境。 第一步&#xff1a;他需要两个物体Camera摄像机、Player播放器…