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;
 }
相关推荐
snow@li15 小时前
Java:跨平台原理与JDK、JRE、JVM全景深度解析
java·开发语言·jvm
过期的秋刀鱼!15 小时前
使用都热编码的分类特征
人工智能·算法·决策树·机器学习·分类·数据挖掘
覆东流15 小时前
2.Java程序基础
java·开发语言·后端
snow@li15 小时前
SpringBoot:全套生命周期全景详解/应用级+Bean级
java·spring boot·rpc
wabs66615 小时前
关于哈希表【力扣383.赎金信的思考】
算法·leetcode·散列表
love_muming16 小时前
二叉树操作全解析:从递归到层序遍历
java·数据结构·算法·二叉树
小的~~16 小时前
ThreadLocal 、InheritableThreadLocal 与 TransmittableThreadLocal 的进阶指南
java·开发语言
北极糊的狐16 小时前
钉钉小程序报错data.formatTime is not a function是因为 axml 模板中不能直接调用 Page 内自定义方法!
java·小程序·钉钉
.道阻且长.1 天前
2.LeetCode算法习题讲解--双指针--复写零
算法·leetcode·职场和发展
·薯条大王1 天前
经济实惠玩云服务器|一台云服务器多人共用,子账号配置教程
java·linux·运维·服务器·汇编·c++·python