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;
 }
相关推荐
想逃离铁厂的老铁2 分钟前
Day43 >> 300.最长递增子序列 + 674. 最长连续递增序列+ 718. 最长重复子数组
数据结构·算法
Yzzz-F3 分钟前
P6648 [CCC 2019] Triangle: The Data Structure [st表]
算法
yaoxin5211235 分钟前
294. Java Stream API - 对流进行归约
java·开发语言
曹轲恒5 分钟前
Thread.sleep() 方法详解
java·开发语言
Coder_Boy_8 分钟前
基于SpringAI的在线考试系统-考试模块前端页面交互设计及优化
java·数据库·人工智能·spring boot
小小仙。11 分钟前
IT自学第十九天
java·开发语言
悟空码字13 分钟前
SpringBoot集成Hera,分布式应用监控与追踪解决方案
java·springboot·编程技术·后端开发·hera
砚边数影15 分钟前
Java基础强化(三):多线程并发 —— AI 数据批量读取性能优化
java·数据库·人工智能·ai·性能优化·ai编程
LateFrames17 分钟前
泰勒级数:从 “单点” 到 “理论与实践的鸿沟”
学习·算法
悟能不能悟19 分钟前
.jrxml和.jasper文件是什么关系
java