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;
 }
相关推荐
胡萝卜不甜17 小时前
算法宗门--冒泡排序(“懒”到极致的算法)
算法
罗超驿17 小时前
13.1 万字长文,深入解析--抽象类和接口
java·开发语言
A懿轩A17 小时前
【Java 基础编程】Java 面向对象进阶:static/final、抽象类、接口、单例模式
java·开发语言·单例模式
charliejohn17 小时前
计算机考研 408 数据结构 中缀转后缀
数据结构·考研·算法
lifallen17 小时前
后缀数组 (Suffix Array)
java·数据结构·算法
仰泳的熊猫18 小时前
题目1523:蓝桥杯算法提高VIP-打水问题
数据结构·c++·算法·蓝桥杯
踩坑记录18 小时前
leetcode hot100 46. 全排列 medium 递归回溯 dfs
leetcode·深度优先
汉克老师18 小时前
GESP2024年3月认证C++二级( 第三部分编程题(1) 乘法问题)
c++·算法·循环结构·gesp二级·gesp2级
juleskk18 小时前
2.18复试训练
算法
tankeven18 小时前
HJ94 记票统计
c++·算法