技术栈

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广告账户被封?这份防封及申诉指南收好
相关推荐
Wang's Blog
4 小时前
Java 项目实战: 交友项目 - FastDFS:入门案例
java·开发语言·交友
apcipot_rain
5 小时前
C++转Java日记(03)
java·开发语言·c++
皮皮林551
5 小时前
Java实现微信扫码登录
java
布莱克605
5 小时前
C++ 中 map 的 insert 与 emplace:key 已存在时会覆盖吗?
开发语言·数据结构·c++·算法·map
Yyyyyy~
8 小时前
【Java】Day4Web基础知识
java·spring boot
D e re k ZH
8 小时前
C++ 系统学习手记:从语法细节到工程实践
开发语言·数据结构·c++·算法
灿飞屋
9 小时前
Kotlin与Java虚拟机三:控制流
android·java·开发语言·后端·python·kotlin·安卓
石小石Orz
9 小时前
AI 正在蚕食我们的编码能力
前端·后端·算法
NE_STOP
9 小时前
Spring AI Alibaba - MCP入门
java
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02如何新建文件夹? 电脑新建文件夹的4种方法03历年考研数学一、数学二、数学三真题试卷及答案PDF04几个好用的ip纯净度检测网站05GitHub 镜像站点06苹果iPA游戏软件资源下载网站07微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新08蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接09昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战10Dify:一站式AI应用开发平台全解析与Windows部署指南