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;
 }
相关推荐
京东零售技术5 分钟前
SIGIR 2025 | 基于图同构网络的群体建模在点击率预测中的应用
算法
FAFU_kyp8 分钟前
Java基础与核心知识面试题逐字稿模板
java
南山乐只8 分钟前
【原文翻译搬运】Equipping agents for the real world with Agent Skills
人工智能·职场和发展·创业创新
程序员西西13 分钟前
深入剖析 Java 中的 ZGC 机制:原理、优势与实践
java·后端·算法
月明长歌14 分钟前
【码道初阶】Leetcode.189 轮转数组:不熟悉ArrayList时踩得坑,被Arraylist初始化骗了?
java·算法·leetcode·职场和发展
BBB努力学习程序设计15 分钟前
Java设计模式实战指南:创建型模式深度解析
java
卡尔AI工坊16 分钟前
万众瞩目的 GPT 5.2,连个火柴人游戏都做不明白?
后端·算法
BBB努力学习程序设计16 分钟前
Java内存管理与JVM调优完全指南
java
fantasy_arch18 分钟前
leetcode算法-最大乘积子数组
算法·leetcode·职场和发展
编程火箭车24 分钟前
【Java SE 基础学习打卡】22 分支结构 - if
java·流程控制·编程基础·if语句·分支结构·条件判断·新手避坑