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