力扣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]);
    }
}
相关推荐
2501_940315268 分钟前
leetcode182动态口令(将字符的前几个元素放在字符串后面)
算法
老鼠只爱大米13 分钟前
LeetCode经典算法面试题 #98:验证二叉搜索树(递归法、迭代法等五种实现方案详解)
算法·leetcode·二叉树·递归·二叉搜索树·迭代
疯狂的喵5 小时前
C++编译期多态实现
开发语言·c++·算法
scx201310046 小时前
20260129LCA总结
算法·深度优先·图论
2301_765703146 小时前
C++中的协程编程
开发语言·c++·算法
m0_748708056 小时前
实时数据压缩库
开发语言·c++·算法
小魏每天都学习6 小时前
【算法——c/c++]
c语言·c++·算法
智码未来学堂6 小时前
探秘 C 语言算法之枚举:解锁解题新思路
c语言·数据结构·算法
惊讶的猫6 小时前
探究StringBuilder和StringBuffer的线程安全问题
java·开发语言
jmxwzy7 小时前
Spring全家桶
java·spring·rpc