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;
 }
相关推荐
我是无敌小恐龙5 分钟前
Java SE 零基础入门Day03 数组核心详解(定义+内存+遍历+算法+实战案例)
java·开发语言·数据结构·人工智能·算法·aigc·动态规划
甘露寺7 分钟前
深入理解并发模型:从 Python 的 async/await 到 Java 的虚拟线程与线程池机制
java·开发语言·网络
HAWK eoni16 分钟前
java进阶1——JVM
java·开发语言·jvm
HUGu RGIN19 分钟前
Django视图与URLs路由详解
java
用PPT构建世界21 分钟前
PPT插入视频的播放控制:自动播放与点击播放设置!
职场和发展·powerpoint·ppt·ppt模板·职场分享
广州灵眸科技有限公司33 分钟前
瑞芯微(EASY EAI)RV1126B rknn-toolkit-lite2使用方法
linux·网络·人工智能·物联网·算法
京师20万禁军教头34 分钟前
29面向对象(中级)-继承
java
disgare41 分钟前
SpringBoot 请求调用时关于高可用机制选型和落地
java·spring boot·后端
旖-旎1 小时前
深搜(二叉树剪枝)(3)
数据结构·c++·算法·力扣·剪枝·递归
CodeMartain1 小时前
@SpringBootApplication 到底是什么呢?
java·spring boot·intellij-idea