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
相关推荐
墨雪遗痕12 小时前
工程架构认知(二):从 CDN 到 Keep-Alive,理解流量如何被“消化”在系统之外AI科技星12 小时前
全维度相对论推导、光速螺旋时空与北斗 GEO 钟差的统一理论6Hzlia12 小时前
【Hot 100 刷题计划】 LeetCode 279. 完全平方数 | C++ 动态规划 (完全背包)ECT-OS-JiuHuaShan12 小时前
科学的本来意义,是基于规范的共识逻辑,而非共识方法木子墨51613 小时前
LeetCode 热题 100 精讲 | 动态规划进阶篇:最大子数组和 · 分割等和子集 · 最长公共子序列 · 打家劫舍 III用户66885998476613 小时前
Sprint Boot登录案例li16709027013 小时前
第十章:listZ1Jxxx13 小时前
C++ P1150 Peter 的烟踮起脚看烟花13 小时前
chapter10_泛型算法笨笨饿13 小时前
# 52_浅谈为什么工程基本进入复数域?