技术栈

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
3 小时前
Java 接入Redis: 服务启动停止与后台运行配置
java·服务器·redis
此时不提桶,更待何时
3 小时前
01-04-B-垃圾回收面试与生产事故实战
java·jvm·面试
有点。
3 小时前
C++03阶段练习(练习题)
数据结构·算法·图论
周末也要写八哥
5 小时前
经典算法实例:游戏中弱角色的数量(二)
算法
是Yu欸
5 小时前
鸿蒙PC移植:2048 从网页小游戏到 AI 桌面应用
大数据·人工智能·算法·数据挖掘·openharmony·codex
鹿角片ljp
5 小时前
KV Cache 解析
java·算法
captain376
6 小时前
网络原理(9)-数据链路层
java·网络协议·java-ee
liliangcsdn
6 小时前
IVOL与偏度因子的对比测量分析
算法
惊讶的猫
6 小时前
意图识别置信度和检索重排的分数
java
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接03GitHub 镜像站点04历年考研数学一、数学二、数学三真题试卷及答案PDF05人工智能(AI)发展史:详细里程碑06微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新072026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?08ZCode 周末送额度活动开启:3 亿 Token 免费领取09数学公理体系大全:第六章 选择公理的等价形式及证明10【一等奖版】2026 国赛 A题 药材的烘干问题