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 分钟前
Java并发编程 -- volatile
java·java并发
可编程芯片开发23 分钟前
基于零极点配置的PID控制系统simulink建模与仿真
算法
徐小夕42 分钟前
开源!我用SQLite + DuckDB打造了一款可视化AI问数平台
前端·算法·github
Hrain-AI1 小时前
2026 企业 AI 智能体平台横评:8 大主流平台 7 维度实测对比
人工智能·算法·机器学习
plainGeekDev2 小时前
工厂模式 → Hilt
android·java·kotlin
Angel Q.2 小时前
因子分析和生成模型有什么关系?从“幕后因素”到“生成数据”
算法
plainGeekDev2 小时前
Application 单例 → Hilt Singleton
android·java·kotlin
888CC++2 小时前
C语言与C++的区别:从面向过程到面向对象
java·c语言·c++
学者猫头鹰3 小时前
分布式事务实战教程
java·分布式