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;
 }
相关推荐
镜花水月linyi7 分钟前
Java 线程创建的完整链路:从 Java 层 → JVM 层 → 操作系统层
java·后端·面试
zfj32113 分钟前
排查java应用内存溢出的工具和方法
java·开发语言·jvm·内存溢出
jianfeng_zhu17 分钟前
不带头节点的链式存储实现链栈
数据结构·算法
lightqjx20 分钟前
【算法】双指针
c++·算法·leetcode·双指针
历程里程碑22 分钟前
C++ 7vector:动态数组的终极指南
java·c语言·开发语言·数据结构·c++·算法
ss27323 分钟前
高并发读场景:写时复制容器(Copy-On-Write)
java·开发语言·rpc
mit6.82425 分钟前
get+二分|数位dp
算法
sin_hielo29 分钟前
leetcode 2147
数据结构·算法·leetcode
萌>__<新42 分钟前
力扣打卡每日一题——缺失的第一个正数
数据结构·算法·leetcode
DuHz1 小时前
车对车对向交汇场景的毫米波路径损耗建模论文精读
论文阅读·算法·汽车·信息与通信·信号处理