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;
 }
相关推荐
写了20年代码的老程序员2 分钟前
想让 AI 改 Bug 快准狠?先给日志加个业务代码坐标
java·后端·apache log4j
SL_staff4 分钟前
JVS-Rules vs Drools:金融风控团队为何转向业务可编辑的决策平台
java·spring cloud·github
Zhou1411365 分钟前
SpringMVC_03_进阶功能
java
咖啡八杯10 分钟前
常量与枚举设计规范:HttpStatus 自定义 601 警告码
java·架构·代码规范
ThinkerQAQ_10 分钟前
并发编程(六):Atomic 的实现——从 Runtime 到 CPU
java·go·picasso
垆边人似月.14 分钟前
华为算法题:最长连续递增子序列的变
数据结构·算法·leetcode
YOLO数据集集合14 分钟前
机器学习二分类预测算法组合工具:12种算法、113种组合的批量建模方案8031期
算法·机器学习
小白的码BUG之路15 分钟前
Docker -- 基本命令
java·docker·eureka
后端LV16 分钟前
把限流从「注解」做活:RateLimitKeyResolver 四种真实业务的键玩法
java·后端
longlongzihan25 分钟前
LeetCode 56合并区间:排序与贪心
c++·算法·leetcode