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]);
}
}
力扣11.盛水最多的容器
听风客12024-09-03 13:20
相关推荐
你撅嘴真丑11 分钟前
第四章 函数与递归漫随流水16 分钟前
leetcode回溯算法(77.组合)砚边数影29 分钟前
AI数学基础(一):线性代数核心,向量/矩阵运算的Java实现玄冥剑尊32 分钟前
动态规划入门mjhcsp32 分钟前
P14987 全等(mjhcsp)(❁´◡`❁)Jimmy(❁´◡`❁)35 分钟前
Atcoder abc441A~F 题解少林码僧1 小时前
2.30 传统行业预测神器:为什么GBDT系列算法在企业中最受欢迎豆沙沙包?1 小时前
2026年--Lc343-1926. 迷宫中离入口最近的出口(图 - 广度优先搜索)--java版超级大福宝1 小时前
【力扣200. 岛屿数量】的一种错误解法(BFS)独自破碎E1 小时前
【动态规划=递归+记忆化存储】跳台阶