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;
 }
相关推荐
null or notnull38 分钟前
java服务器空间不够时:将多个服务器的文件存放至同一个服务器上(使用映射器的办法)
java·运维·服务器·java-ee
代码栈上的思考1 小时前
JVM中内存管理的策略
java·jvm
Freshman小白1 小时前
python算法打包为docker镜像(边缘端api服务)
python·算法·docker
YoungP1 小时前
【Effective Java 条目二】-- 当构造器参数较多时考虑使用生成器
java
mit6.8241 小时前
[VT-Refine] Simulation | Fine-Tuning | docker/run.sh
算法
朴shu1 小时前
Delta数据结构:深入剖析高效数据同步的奥秘
javascript·算法·架构
野生技术架构师1 小时前
牛客网Java 高频面试题总结(2025最新版)
java·开发语言·面试
纪莫2 小时前
技术面:SpringBoot(springboot的类加载和传统的双亲委派有什么区别、如何按顺序实例化Bean)
java·spring·java面试⑧股
mit6.8242 小时前
博弈dp|凸包|math分类
算法
kyle~2 小时前
CPU调度---协程
java·linux·服务器·数据库·c++20