LeetCode【11】 盛水最多的容器

题目:

分析:

1、双指针,储水为(R-L )* 二者较小高度,如题目,(9-2)* 7 = 49

2、双指针向中间靠,每次移动较矮的指针。

代码:

java 复制代码
public int maxArea(int[] height) {
     int left = 0;
     int right = height.length - 1;
     int max = 0;
     while (left < right) {
         if (height[right] > height[left]) {
             max = Math.max(max, (right - left) * height[left]);
             left++;
         } else {
             max = Math.max(max, (right - left) * height[right]);
             right--;
         }
     }

     return max;
 }
相关推荐
AKA__Zas2 分钟前
初识多线程plus(2.0)
java·开发语言·学习方法
无限码力3 分钟前
美团研发岗 5月9号笔试真题 - 正整数矩阵
算法·美团笔试真题·美团研发岗笔试真题·美团0509笔试真题
Smilecoc6 分钟前
决策树(二):决策树的划分选择
算法·决策树·机器学习
布朗克1689 分钟前
33 设计模式精讲
java·单例模式·设计模式
hetao173383717 分钟前
2026-05-25~06-11 hetao1733837 的刷题记录
c++·算法
cheems952720 分钟前
[算法手记] 滑动窗口最大值
算法
洛水水22 分钟前
【力扣100题】82.有效的括号
c++·算法·leetcode
XGeFei23 分钟前
时序算法 —— LSTM、ARIMA、随机森林
算法·随机森林·lstm
码语智行23 分钟前
基于word模板导出人员信息
java
西凉的悲伤32 分钟前
redis和数据库实现分布式锁
java·数据库·redis·分布式