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;
 }
相关推荐
TL滕6 小时前
从0开始学算法——第四天(题目参考答案)
数据结构·笔记·python·学习·算法
小股虫6 小时前
手搓限流第二版:限流算法与动态阈值的深度整合
java
TracyCoder1236 小时前
大白话讲Java NIO
java·开发语言·nio
potato_may6 小时前
C++ 发展简史与核心语法入门
开发语言·c++·算法
Liangwei Lin6 小时前
洛谷 P1443 马的遍历
数据结构·算法
老鱼说AI6 小时前
算法基础教学第二步:数组(超级详细原理级别讲解)
数据结构·神经网络·算法·链表
魂梦翩跹如雨6 小时前
P8615 [蓝桥杯 2014 国 C] 拼接平方数——Java解答
java·c语言·蓝桥杯
学习路上_write6 小时前
FREERTOS_任务通知——使用
java·前端·javascript
rabbit_pro6 小时前
Java 文件上传到服务器本地存储
java·服务器·python
小白程序员成长日记7 小时前
2025.12.01 力扣每日一题
算法·leetcode·职场和发展