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
相关推荐
灵感__idea16 小时前
Hello 算法:“走一步看一步”的智慧lwf00616417 小时前
导数学习日记yaoxin52112318 小时前
390. Java IO API - WatchDir 示例头发够用的程序员18 小时前
从滑动窗口到矩阵运算:img2col算法基本原理武帝为此18 小时前
【数据清洗缺失值处理】Halo_tjn19 小时前
Java 基于字符串相关知识点梦想的颜色19 小时前
java 利用redis来限制用户频繁点击念越19 小时前
算法每日一题 Day08|双指针法解决三数之和黎阳之光20 小时前
黎阳之光透明管理:视频孪生重构智慧仓储新范式6Hzlia20 小时前
【Hot 100 刷题计划】 LeetCode 199. 二叉树的右视图 | C++ DFS 逆序遍历