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;
 }
相关推荐
灯澜忆梦几秒前
GO_函数_1
算法
旧曲重听115 分钟前
为什么现在 RAG 越少越少提及了
数据库·程序人生·职场和发展·agent
言乐621 分钟前
Python实现建造微服务商城后台
开发语言·python·算法·微服务·架构
NiceCloud喜云44 分钟前
Anthropic 一周三连发:Cowork 多端、Fable 5 按需付费、J-space 论文的技术解读
java·服务器·网络·人工智能·ai
凉云生烟1 小时前
机器学习 02- KNN算法
人工智能·算法·机器学习
wabs6661 小时前
关于动态规划【力扣583.两个字符串的删除操作的思考】
算法·leetcode·动态规划
SamDeepThinking1 小时前
组合还是继承?我在项目里主要看这两个判断
java·后端·面试
可编程芯片开发1 小时前
空气流量和空气压力参数解耦系统simulink建模与仿真
算法
momo1 小时前
JAVA基础知识
java·开发语言
_Doubletful1 小时前
妙用位运算:解构汉明距离至100%(提供分析与多解)
c语言·算法·leetcode