技术栈

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广告账户被封?这份防封及申诉指南收好
相关推荐
男孩李
1 分钟前
浅谈Linux的last命令
java·linux·服务器
豆瓣鸡
4 分钟前
算法日记 - Day5
java·算法
掉鱼的猫
5 分钟前
Solon 的 10 种 HTTP 服务器:改一行依赖,换一个引擎
java·serverless
Accerlator
9 分钟前
RAG 评测
算法
学者猫头鹰
13 分钟前
对象存储:MinIO / 阿里云OSS
java
码哥DFS
14 分钟前
算法练习day1-备战2027届秋招
前端·javascript·数据结构·算法
程序员-Benothing
32 分钟前
Java集合:List实现类深度对比
java·开发语言·后端·面试·list
wabs666
35 分钟前
关于图论【卡码网108.多余的边的思考】
数据结构·算法·图论
wyjcxyyy
41 分钟前
若依框架漏洞总结
java·ctf
水无痕simon
1 小时前
1 银行业务之个人存款业务
java
热门推荐
01GitHub 镜像站点0200 Debian字符界面如何支持中文03如何新建文件夹? 电脑新建文件夹的4种方法04国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)052026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片06微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新072026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?08AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路09Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费102026开年大模型最新对比解析及场景落地指南