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;
 }
相关推荐
技小宝1 分钟前
Excel网页抓取:批量获取亚马逊商品主图
大数据·经验分享·职场和发展·excel
week_泽3 分钟前
随机森林样本权重的计算-弱学习器
学习·算法·随机森林
Jasmine_llq6 分钟前
《P2151 [SDOI2009] HH 去散步》
算法·矩阵快速幂·快速幂算法 + 自定义矩阵乘法·图的邻接矩阵(边状态版)·状态拆分 + 转移条件·模运算(防溢出 + 结果取模)·二进制快速幂
The Last.H7 分钟前
Codeforces Round 1065 (Div. 3)A-C2
c++·算法
a程序小傲9 分钟前
米哈游Java面试被问:gRPC的HTTP/2流控制和消息分帧
java·开发语言·tcp/ip·http·面试·职场和发展·php
新缸中之脑16 分钟前
学习AI编程 vs. 学习编程
java·学习·ai编程
tudficdew20 分钟前
类型安全容器设计
开发语言·c++·算法
naruto_lnq21 分钟前
C++与Docker集成开发
开发语言·c++·算法
试剂小课堂 Pro25 分钟前
Ald-PEG-Ald:丙醛与聚乙二醇两端连接的对称分子
java·c语言·c++·python·ffmpeg
独自破碎E25 分钟前
【双指针】接雨水
java·开发语言