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
相关推荐
spcier3 小时前
图论拓扑排序-Kahn 算法知星小度S3 小时前
动态规划(一)——思想入门ysa0510303 小时前
动态规划-逆向燃于AC之乐3 小时前
我的算法修炼之路--7—— 手撕多重背包、贪心+差分,DFS,从数学建模到路径DPWhisper_Sy4 小时前
Flutter for OpenHarmony移动数据使用监管助手App实战 - 网络状态实现chinesegf4 小时前
文本嵌入模型的比较(一)乂爻yiyao4 小时前
1.1 JVM 内存区域划分We་ct4 小时前
LeetCode 6. Z 字形变换:两种解法深度解析与优化没有bug.的程序员5 小时前
Spring Cloud Eureka:注册中心高可用配置与故障转移实战REDcker5 小时前
Redis容灾策略与哈希槽算法详解