技术栈

LeetCode【11】 盛水最多的容器

Keal、2023-10-12 21:06

题目:

分析:

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;
 }
上一篇:ARM中断实验
下一篇:Facebook广告账户被封?这份防封及申诉指南收好
相关推荐
WolfGang007321
12 分钟前
代码随想录算法训练营 Day16 | 二叉树 part06
算法
零雲
34 分钟前
java面试:了解抽象类与接口么?讲一讲它们的区别
java·开发语言·面试
2401_83182496
1 小时前
代码性能剖析工具
开发语言·c++·算法
Sunshine for you
2 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_41601872
3 小时前
C++中的状态模式
开发语言·c++·算法
2401_88456324
3 小时前
模板代码生成工具
开发语言·c++·算法
2401_83192074
3 小时前
C++代码国际化支持
开发语言·c++·算法
m0_67270331
3 小时前
上机练习第51天
数据结构·c++·算法
ArturiaZ
3 小时前
【day60】
算法·深度优先·图论
2401_85127299
3 小时前
自定义内存检测工具
开发语言·c++·算法
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06OpenClaw 使用和管理 MCP 完全指南07UV安装并设置国内源08AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南09“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)10OpenClaw Control UI安全上下文访问配置