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;
 }
相关推荐
杜 硕2 分钟前
从零开始的C++生活——第六讲——02
c++·算法·生活
Wang's Blog3 分钟前
Java 项目实战:交友项目 - FastDFS 工作原理
java·大数据·交友
Wang's Blog6 分钟前
Java 项目实战:交友项目 - 保存访客记录
java·开发语言·交友
liangbo710 分钟前
Spring系列01:IoC 与 DI 到底解决了什么
java·spring
江湖中的阿龙13 分钟前
Oracle 紧急安全警报:Java 9.1 分漏洞 CVE-2026-91403,撤销对 eMudhra 风险证书的信任
java·安全·oracle
小超人诞生日记18 分钟前
C++ STL 反向迭代器:从源码框架到适配器实现
c++·算法
挖掘狂人19 分钟前
缓存和数据库的一致性,别停在 “延时双删”
java·后端·程序员
codigger26 分钟前
缓存和数据库的一致性,别停在 “延时双删”
java·后端·程序员·后端开发
青少儿编程课堂28 分钟前
蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会Scratch考级:校园成语接龙大挑战解析
c++·python·算法·bfs·信息学竞赛
Java后端的Ai之路30 分钟前
Java并发编程07-等待通知机制优化循环等待
java·数据库·python