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
相关推荐
刘琦沛在进步25 分钟前
如何计算时间复杂度与空间复杂度m0_6727033131 分钟前
上机练习第30天丹牛Daniel32 分钟前
Java解决HV000183: Unable to initialize ‘javax.el.ExpressionFactory‘9359634 分钟前
机考31 翻译25 单词18消失的旧时光-19431 小时前
智能指针(三):实现篇 —— shared_ptr 的内部设计与引用计数机制芒克芒克1 小时前
深入浅出CopyOnWriteArrayList每天要多喝水1 小时前
单调栈Day36:接雨水wuqingshun3141591 小时前
说一下java的反射机制A懿轩A1 小时前
【Java 基础编程】Java 异常处理保姆级教程:try-catch-finally、throw/throws、自定义异常AI科技星1 小时前
时空的几何本源与物理现象的建构:论统一场论的宇宙二元论与观察者中心范式