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;
 }
相关推荐
秃头狂魔4 分钟前
【HOT100】DAY1
算法·哈希算法
MicroTech202510 分钟前
MLGO微算法科技分布式量子算法模拟技术:以动态量子电路推动可扩展量子计算
科技·算法·量子计算
这辈子谁会真的心疼你11 分钟前
怎么修改视频的拍摄信息?详细的修改过程
java·服务器·音视频
实名上网宋凯宣11 分钟前
水电参与电力市场研究(2)_内含代码
算法·电力市场
小碗羊肉11 分钟前
【从零开始学Java | 第二十四篇】泛型的继承和通配符
java·开发语言·新手入门
不知名的老吴12 分钟前
“程序 = 算法 + 数据结构”的拓展与启示
算法
阿i索15 分钟前
【蓝桥杯备赛Day4】基础算法
笔记·算法·蓝桥杯
愤豆17 分钟前
15-Java语言核心-并发编程-并发容器详解
java·开发语言
967720 分钟前
多线程编程:整个互斥的流程以及scoped_lock的用法,以及作用,以及 硬件上的原子操作和逻辑上的原子操作
开发语言·c++·算法
liangblog22 分钟前
Spring Boot中手动实例化 `JdbcTemplate` 并指定 数据源
java·spring boot·后端