力扣11.盛水最多的容器

复制代码
class Solution {
    public int maxArea(int[] height) {
        int ans = 0;
        int left = 0;
        int right = height.length - 1;
        while (left < right) {
            ans = Math.max(ans, getArea(height, left, right));
            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
        }
        return ans;
    }

    private int getArea(int[] nums, int left, int right) {
        return (right - left) * Math.min(nums[left], nums[right]);
    }
}
相关推荐
梭七y11 分钟前
【力扣hot100题】(151)课程表
算法·leetcode·哈希算法
qq_2546744122 分钟前
Cisco Nexus 9504交换机上
java·linux·服务器
咕噜企业分发小米25 分钟前
腾讯云在多云管理工具上如何实现合规性要求?
java·云计算·腾讯云
孞㐑¥35 分钟前
算法—滑动窗口
开发语言·c++·经验分享·笔记·算法
历程里程碑39 分钟前
Linux 3 指令(3):进阶指令:文件查看、资源管理、搜索打包压缩详解
linux·运维·服务器·c语言·数据结构·笔记·算法
invicinble1 小时前
关于对后端开发工程师,在项目层面的基本需求与进阶方向
java
懒鸟一枚1 小时前
Java17新特性详解
java
戌中横1 小时前
JavaScript 对象
java·开发语言·javascript
crossaspeed1 小时前
面向对象的三大特征和反射(八股)
java·开发语言
咋吃都不胖lyh1 小时前
GBDT 中的前向分布算法和贪婪学习
学习·算法