力扣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]);
    }
}
相关推荐
样例过了就是过了几秒前
LeetCode热题100 腐烂的橘子
数据结构·c++·算法·leetcode·bfs
lang201509281 分钟前
08 ByteBuddy 加载策略全解析:从“隔离”到“注入”,如何避开循环依赖的深坑?
java·byte buddy
沙漏无语6 分钟前
(一)TiDB简介
java·开发语言·tidb
Chan168 分钟前
LeetCode 热题 100 | 链表
java·数据结构·spring boot·算法·leetcode·链表·java-ee
weixin_704266059 分钟前
[特殊字符] Spring IOC/DI 核心知识点 CSDN 风格总结
java·后端·spring
袋鼠云数栈9 分钟前
构建金融级数据防线:数栈 DataAPI 的全生命周期管理实践
java·大数据·数据库·人工智能·api
程序员小明儿10 分钟前
量子计算探秘:从零开始的量子编程与算法之旅 · 第五篇
算法·量子计算
灰色小旋风10 分钟前
力扣第九题C++回文数
c++·算法·leetcode
indexsunny13 分钟前
互联网大厂Java面试实录:Spring Boot与微服务在电商场景中的应用解析
java·spring boot·面试·kafka·spring security·电商·microservices
独自破碎E17 分钟前
手撕真题-计算二叉树中两个节点之间的距离
java·开发语言