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;
 }
相关推荐
O&REO6 小时前
哈工大网安 / 信安 837 考研复试机试&面试重点 + 资料汇总
考研·面试·职场和发展
变量未定义~6 小时前
星际争霸、宝石塔的亮度差异、寻找食物储量
算法
YL200404266 小时前
027合并两个有序链表
java·数据结构·算法·链表
维诺菌6 小时前
claude code安装
java·开发语言·ai编程·calude
顶点多余7 小时前
自定义协议、序列化、反序列化实现
java·linux·开发语言·c++·tcp/ip
June bug7 小时前
【雅思】口语概述和答题思路
职场和发展·学习方法
小新同学^O^7 小时前
简单学习 --> SpringAOP
java·学习·spring·aop
风味蘑菇干7 小时前
使用接口定义规范,实现类完成具体逻辑。
java·开发语言
MATLAB代码顾问7 小时前
【智能优化】无穷优化算法(INFO)原理与Python实现
开发语言·python·算法
炽烈小老头7 小时前
【每天学习一点算法 2026/05/10】合并K个排序链表
学习·算法·链表