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;
 }
相关推荐
汀、人工智能3 分钟前
07 - 字典dict:哈希表的Python实现
数据结构·算法·数据库架构·哈希表的python实现
oG99bh7CK9 分钟前
高光谱成像基础(六)滤波匹配 MF
人工智能·算法·目标跟踪
汀、人工智能10 分钟前
04 - 控制流:if/for/while
数据结构·算法·链表·数据库架构··if/for/while
tHeya06II10 分钟前
涵盖 Cursor、Claude Code、Skills
java·服务器
kim_puppy12 分钟前
TCP的三次握手,四次挥手
java·网络·tcp
诗人不写诗13 分钟前
spring boot apm生态
java·数据库·spring boot
海参崴-13 分钟前
C++代码格式规范
java·前端·c++
努力学习的小廉31 分钟前
我爱学算法之——动态规划(四)
算法·动态规划
better_liang37 分钟前
每日Java面试场景题知识点之-Redisson热门使用场景
java·redis·微服务·分布式锁·redisson·分布式系统
2301_7926748640 分钟前
java学习 day26
java