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
相关推荐
稚南城才子,乌衣巷风流3 小时前
ST 表(Sparse Table)算法详解:原理、实现与应用hold?fish:palm4 小时前
9 找到字符串中所有字母异位词Sw1zzle4 小时前
算法入门(六):贪心算法 - 基础入门(Leetcode 121/455/860/376/738)青山木4 小时前
Hot 100 --- 岛屿数量不会就选b4 小时前
算法日常・每日刷题--<归并排序>1程序员-珍4 小时前
报错下载android sdk失败糖果店的幽灵5 小时前
langgraph分支之 - 动态分支(Dynamic Branch)危桥带雨5 小时前
排序算法(快排、归并、计数、基数排序)吃饱了得干活5 小时前
亿级订单表分库分表设计,从0到1全流程