11.盛水最多的容器

news/2024/7/4 9:13:12

11. 盛最多水的容器

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

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

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

说明:你不能倾斜容器。

 思路:可以理解成长方形的面积,宽就是下标之差,长就是最小值(left ,right)

可以想到用双指针解决

class Solution {public int maxArea(int[] height) {int left=0,right= height.length-1;int ans= Integer.MIN_VALUE;while(left<right){ans=Math.max(ans,Math.min(height[left],height[right])*(right-left));if(height[left]<=height[right]){++left;}else{--right;}}return ans;}
}

可以再次基础上在此提高速率

class Solution {public int maxArea(int[] height) {int left=0,right= height.length-1;int ans= Integer.MIN_VALUE;int mn=0;while(left<right){ans=Math.max(ans,Math.min(height[left],height[right])*(right-left));mn=Math.min(height[left],height[right]);if(height[left]<=mn && left<right){left++;}if(height[right]<=mn && left<right){right--;}}return ans;}
}

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

基于深度学习的电动自行车头盔佩戴检测系统

1. 文档说明 本文档是毕业设计——基于深度学习的电动自行车头盔佩戴检测系统的开发环境配置说明文档&#xff0c;该文档包括运行环境说明以及基本环境配置两大部分。在程序运行前请认真查看此文档&#xff0c;并按照此文档说明对运行程序的设备环境进行对应配置。 2. 运行环境…

软考初级网络管理员__网络单选题

1.常用的链路状态路由协议是()。 RIP STATIC BGP4 OSPF 2.DNS 可以采用的传输层协议是()。 TCP UDP TCP 或UDP NCP 3.网络管理工作通过SNMP协议管理网络设备&#xff0c;当被管理设备有异常发生时&#xff0c;网络管理工作站将会收到哪种SNMP报文?() get-response报…

怎么用 ECharts创建一个信息列表?

本文由ScriptEcho平台提供技术支持 项目地址&#xff1a;传送门 Vue.js 通知页面组件 应用场景 通知页面组件是用于在应用程序中显示通知和更新的通用组件。它通常用于在仪表板或个人资料页面中显示来自服务器或其他应用程序的信息。 基本功能 该组件提供以下基本功能&am…

防火墙虚拟系统

防火墙虚拟系统 防火墙虚拟系统的应用场景 大中型企业的网络隔离 通过防火墙的虚拟系统将网络隔离为研发部门、财经部门和行政部门。各部门之间可以根据权限互相访问&#xff0c;不同部门的管理员权限区分明确。 云计算中心的安全网关 通过配置虚拟系统&#xff0c;可让部署…

centos 7.8 安装sql server 2019

1.系统环境 centos 7.8 2.数据库安装文件准备 下载 SQL Server 2019 (15.x) Red Hat 存储库配置文件 sudo curl -o /etc/yum.repos.d/mssql-server.repo https://packages.microsoft.com/config/rhel/7/mssql-server-2019.repo 采用yum源进行不安装下载,这时yum 会自动检测…

LabVIEW与3D相机开发高精度表面检测系统

使用LabVIEW与3D相机开发一个高精度表面检测系统。该系统能够实时获取三维图像&#xff0c;进行精细的表面分析&#xff0c;广泛应用于工业质量控制、自动化检测和科学研究等领域。通过真实案例&#xff0c;展示开发过程中的关键步骤、挑战及解决方案&#xff0c;确保系统的高性…