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
相关推荐
算法鑫探17 小时前
闰年判断:C语言实战解析yaoxin52112317 小时前
384. Java IO API - Java 文件复制工具:Copy 示例完整解析WBluuue18 小时前
数据结构与算法:康托展开、约瑟夫环、完美洗牌NotFound48618 小时前
实战指南如何实现Java Web 拦截机制:Filter 与 Interceptor 深度分享木子墨51618 小时前
LeetCode 热题 100 精讲 | 并查集篇:最长连续序列 · 岛屿数量 · 省份数量 · 冗余连接 · 等式方程的可满足性王老师青少年编程19 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:均分纸牌EQUINOX119 小时前
2026年码蹄杯 本科院校赛道&青少年挑战赛道提高组初赛(省赛)第一场,个人题解萝卜小白19 小时前
算法实习Day04-MinerU2.5-proLiangwei Lin19 小时前
洛谷 P3133 [USACO16JAN] Radio Contact G一 乐19 小时前
医院挂号|基于springboot + vue医院挂号管理系统(源码+数据库+文档)