技术栈

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广告账户被封?这份防封及申诉指南收好
相关推荐
Jerry
1 小时前
LeetCode 160. 相交链表
算法
认真的酒窝
1 小时前
自己动手开发编译器(十一)语义分析
java·开发语言
Jerry
1 小时前
LeetCode 19. 删除链表的倒数第 N 个结点
算法
金銀銅鐵
2 小时前
费马小定理
python·数学·算法
wbs_scy
3 小时前
Linux C++ 高并发编程:线程池全链路深度解析,从原理到手撕实现
java·开发语言
JAVA面经实录917
3 小时前
Linux 常用命令完整知识体系
java·linux·开发语言·汇编
技术不好的崎鸣同学
3 小时前
[ACTF2020 新生赛]Exec 思路及解法
算法·安全·web安全
Full Stack Developme
4 小时前
Java LRU 与 LFU 算法及应用
java·开发语言·算法
Jerry
5 小时前
LeetCode 707. 设计链表
算法
热门推荐
01GitHub 镜像站点022026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf03AI科技热点日报 | 2026年07月01日04【AI】2026 年具身智能模型和世界模型总结052026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?062026 年 AI 大模型 & AI 编程工具实战全总结072026 AI 编程工具选型横评:Cursor / Claude Code / Trae / Copilot 到底选谁(建议收藏·避坑版)082026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?09Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费102026年6月AI大模型全景报告:GPT-5.6、Claude Opus 4.8、Gemini 3.5,中美AI三足鼎立谁主沉浮?