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;
 }
相关推荐
禹凕3 小时前
快速幂算法详解与实战
python·算法
xxwl5853 小时前
高斯消元法异或版
人工智能·算法·机器学习
sylviiiiiia3 小时前
leetcode hot 100
python·算法·leetcode
带刺的坐椅3 小时前
不只是 Token 流:Solon AI 4.1 的语义化聊天事件
java·stream·event·solon-ai
延凡科技3 小时前
建筑节能新视角:智慧冷站的数字化实践
java·人工智能·能源·暖通
www_aiyuanma_vip4 小时前
Java个人博客系统
java·开发语言
OPEN-F4 小时前
ROS2系列教程:Gazebo插件(关节控制/IMU/激光雷达)
c++·python·数码相机·算法·机器人
秋名RG4 小时前
Java 集合框架完全指南:从核心接口到 JDK 21 有序集合新特性
java·windows
luj_17684 小时前
虚实交融中的真实人物塑造
c语言·开发语言·网络·经验分享·算法
蜡台4 小时前
Kotlin 五大作用域函数详解|let/run/apply/also/with 选型指南+实战避坑
android·java·kotlin