盛最多水的容器

题目链接

盛最多水的容器https://leetcode.cn/problems/container-with-most-water/description/

题目要求

样例

算法思路

枚举出能构成的所有容器,找出其中容积最大的值。

◦ 容器容积的计算方式:

设两指针 i , j ,分别指向水槽板的最左端以及最右端,此时容器的宽度为j - i 。由于容器的高度由两板中的短板决定,因此可得容积公式 :v = (j - i) * min( height[i], height[j])

个人复写思路

指针指向两个端点,为两个边界,固定一个边界,改变另一个,水的容积如下变化:

◦ 容器的宽度一定变小。

◦ 由于左边界较小,决定了水的高度。如果改变左边界,新的水面高度不确定,但是一定不会超过右边的柱子高度,因此容器的容积可能会增大。

◦ 如果改变右边界,无论右边界移动到哪里,新的水面的高度⼀定不会超过左边界,也就是不会超过现在的水面高度,但是由于容器的宽度减小,因此容器的容积⼀定会变小的。

解题代码

java 复制代码
class Solution {
    public int maxArea(int[] height) {
        int max=0;
        int left=0,right=height.length-1;
        while(left<right){
            int v=(right-left)*Math.min(height[right],height[left]);
            max=Math.max(max,v);
            if(height[right]>height[left]){
                left++;
            }else{
                right--;
            }      
          }
        return max;
    }
}
相关推荐
Java 码农26 分钟前
Centos7 maven 安装
java·python·centos·maven
格林威31 分钟前
常规线扫描镜头有哪些类型?能做什么?
人工智能·深度学习·数码相机·算法·计算机视觉·视觉检测·工业镜头
harmful_sheep35 分钟前
maven mvn 安装自定义 jar 包
java·maven·jar
007php0071 小时前
某大厂跳动面试:计算机网络相关问题解析与总结
java·开发语言·学习·计算机网络·mysql·面试·职场和发展
JH30731 小时前
第七篇:Buffer Pool 与 InnoDB 其他组件的协作
java·数据库·mysql·oracle
程序员莫小特2 小时前
老题新解|大整数加法
数据结构·c++·算法
皮皮林5513 小时前
订单分库分表后,商家如何高效的查询?
java
Roye_ack3 小时前
【项目实战 Day12】springboot + vue 苍穹外卖系统(Apache POI + 工作台模块 + Excel表格导出 完结)
java·spring boot·后端·excel·苍穹外卖
过往入尘土4 小时前
服务端与客户端的简单链接
人工智能·python·算法·pycharm·大模型
zycoder.4 小时前
力扣面试经典150题day1第一题(lc88),第二题(lc27)
算法·leetcode·面试