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;
 }
相关推荐
冰暮流星15 小时前
javascript的switch语句介绍
java·前端·javascript
有梦想的攻城狮15 小时前
Java中的Double类型的存在精度丢失详解
java·开发语言·bigdecimal·double
tod11315 小时前
从零手写一个面试级 C++ vector:内存模型、拷贝语义与扩容策略全解析
c++·面试·职场和发展·stl·vector
囊中之锥.15 小时前
机器学习算法详解:DBSCAN 聚类原理、实现流程与优缺点分析
算法·机器学习·聚类
AlenTech15 小时前
152. 乘积最大子数组 - 力扣(LeetCode)
算法·leetcode·职场和发展
m0_7482495415 小时前
Java 语言提供了八种基本类型【文123】
java·开发语言·python
移幻漂流15 小时前
Kotlin 如何解决 Java 的核心痛点:现代语言特性的深度剖析
java·python·kotlin
leikooo15 小时前
ShardingSphere 下更新分片键导致的失败问题分析与解决
java·spring·apache
Piar1231sdafa16 小时前
基于yolo13-C3k2-RVB的洗手步骤识别与检测系统实现_1
人工智能·算法·目标跟踪
a程序小傲16 小时前
中国邮政Java面试被问:Netty的FastThreadLocal优化原理
java·服务器·开发语言·面试·职场和发展·github·哈希算法