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
相关推荐
一灯架构44 分钟前
90%的人答错!一文带你彻底搞懂ArrayListW23035765731 小时前
经典算法:最长上升子序列(LIS)深度解析 C++ 实现Y4090012 小时前
【多线程】线程安全(1)布局呆星2 小时前
SpringBoot 基础入门minji...2 小时前
Linux 线程同步与互斥(三) 生产者消费者模型,基于阻塞队列的生产者消费者模型的代码实现风吹迎面入袖凉3 小时前
【Redis】Redisson的可重入锁原理w6100104663 小时前
cka-2026-ConfigMap语戚3 小时前
力扣 968. 监控二叉树 —— 贪心 & 树形 DP 双解法递归 + 非递归全解(Java 实现)