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;
 }
相关推荐
Java爱好狂.几秒前
IT界有哪些优秀的高并发解决方案?
java·高并发·多线程·java面试·java面试题·后端开发·java八股文
代码雕刻家几秒前
3.3.Maven-idea集成-配置及创建Maven项目
java·maven·intellij-idea
爆更小哇1 分钟前
JMeter配置和使用入门指南
java·开发语言·测试工具·jmeter·自动化
kaico20182 分钟前
jenkins值之job的配置
java·jenkins
一叶落4384 分钟前
LeetCode 380. O(1) 时间插入、删除和获取随机元素【哈希表 + 动态数组 | C语言详解】
c语言·数据结构·c++·算法·leetcode·散列表
xixixiLucky4 分钟前
TreeSet |TreeMap|jar包|web包易混淆解答
java·开发语言
xiaoye-duck5 分钟前
《算法题讲解指南:递归,搜索与回溯算法--二叉树中的深搜》--8.二叉树剪枝,9.验证二叉搜索树
c++·算法·深度优先·递归
Volunteer Technology8 分钟前
核心框架源码常见问题(下)
java·开发语言·spring
兆子龙8 分钟前
React useTransition:让 UI 更新更丝滑的并发特性
java·javascript
李宥小哥8 分钟前
SQLite06-常用对象
java·数据库·sql