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 分钟前
多租户中间件适配
java·多租户
txzrxz12 分钟前
动态规划——背包问题
算法·动态规划
Yingye Zhu(HPXXZYY)16 分钟前
洛谷 P15553 [CCPC 2025 哈尔滨站] 液压机
算法
014-code34 分钟前
Java 并发中的原子类
java·开发语言·并发
AI人工智能+电脑小能手36 分钟前
【大白话说Java面试题】【Java基础篇】第29题:静态代理和动态代理的区别是什么
java·开发语言·后端·面试·代理模式
善恶怪客37 分钟前
Java-数组和可变参数
java·开发语言
小编码上说38 分钟前
LSH(局部敏感哈希)分桶,海量数据下的相似性搜索解决方案
java·spring boot·缓存·langchain4j·lsh·局部敏感哈希·ai调用优化
谭欣辰43 分钟前
LCS(最长公共子序列)详解
开发语言·c++·算法
m0_629494731 小时前
LeetCode 热题 100-----17.缺失的第一个正数
数据结构·算法·leetcode
Cando学算法1 小时前
鸽笼原理(抽屉原理)
c++·算法·学习方法