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;
 }
相关推荐
卓怡学长几秒前
m326数据结构课程网络学习平台的设计与实现+vue
java·spring·tomcat·maven·intellij-idea·mybatis
澈2075 分钟前
双指针,数组去重
c++·算法
小辉同志27 分钟前
207. 课程表
c++·算法·力扣·图论
han_hanker31 分钟前
@Validated @Valid 用法
java·spring boot
小CC吃豆子33 分钟前
详细介绍一下静态分析工具 SonarQube
java
CheerWWW34 分钟前
深入理解计算机系统——位运算、树状数组
笔记·学习·算法·计算机系统
DevOpenClub36 分钟前
全国三甲医院主体信息 API 接口
java·大数据·数据库
仟濹41 分钟前
2026-04-09~10-复习计划+蓝桥杯注意的点
职场和发展·蓝桥杯
言慢行善44 分钟前
SpringBoot中的注解介绍
java·spring boot·后端
一勺菠萝丶1 小时前
管理后台使用手册在线预览与首次登录引导弹窗实现
java·前端·数据库