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;
 }
相关推荐
SamDeepThinking4 分钟前
new Thread()之后发生了什么?
java·后端·面试
斯维赤11 分钟前
Spring AI | Function Calling 是什么?
java·后端
devpotato11 分钟前
限流、熔断、降级:三者核心区别一文讲清
java
不灭的黄金瞳12311 分钟前
Java数据类型与变量
java·开发语言·intellij-idea
shehuiyuelaiyuehao15 分钟前
算法47,分治快排,第K大
java
程序猫.16 分钟前
算法刷题笔记:模拟题从入门到实战(含 LeetCode 例题与习题)
java·数据结构·算法
Wang's Blog17 分钟前
Java 服务器: Linux-MySQL的rpm安装与初始化配置
java·服务器
IT枫斗者枫哥20 分钟前
Spring Boot Excel 导入实战:把“导入失败”改成逐行错误报告
java·spring boot
liliangcsdn20 分钟前
zpos因果对冲的分析和示例
算法
殷紫川22 分钟前
Java 27 九大核心特性解析与实战
java