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;
 }
相关推荐
奋斗的老史13 小时前
LangChain4j 进阶实战系列
java·langchain4j·ai应用开发
不穿铠甲的穿山甲13 小时前
MMR最大边际相关性
算法
handler0113 小时前
速通蓝桥杯省一:二分算法
c语言·开发语言·c++·笔记·算法·职场和发展·蓝桥杯
橙子圆12313 小时前
Redis知识2
java·数据库·redis
炽烈小老头13 小时前
【 每天学习一点算法 2026/05/08】最小覆盖子串
学习·算法
callJJ13 小时前
Codex 联动 OpenSpec 提效方法论
java·开发语言·codex·openspec
过期动态13 小时前
【RabbitMQ基础篇】RabbitMQ从入门到实战
java·jvm·数据库·分布式·spring·rabbitmq·intellij-idea
上弦月-编程13 小时前
Java编程:跨平台开发利器
java·开发语言
AI人工智能+电脑小能手14 小时前
【大白话说Java面试题】【Java基础篇】第38题:两个对象的hashCode()相同,则 equals()是否也一定为 true?
java·开发语言·后端·面试·hash-index
java1234_小锋14 小时前
什么是可重入锁ReentrantLock?
java·开发语言