Leecode11. 盛最多水的容器——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达
以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言!
传送门——>Leecode大厂热题100道系列题解
问题描述
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器。
示例 1:
输入:[1,8,6,2,5,4,8,3,7]
输出:49
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例 2:
输入:height = [1,1]
输出:1示例 3:
输入:height = [4,3,2,1,4]
输出:16示例 4:
输入:height = [1,2,1]
输出:2
提示:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4
思路:双指针法
面积取决于短板。
① 因此即使长板往内移动时遇到更长的板,矩形的面积也不会改变;遇到更短的板时,面积会变小。
② 因此想要面积变大,只能让短板往内移动(因为移动方向固定了),当然也有可能让面积变得更小,但只有这样才存在让面积变大的可能性
class Solution {public:int maxArea(vector<int>& height) {int maxArea = 0, i = 0, j = height.size();while(i < j) {maxArea = max(maxArea, (j-i) * min(height[i], height[j]));height[i] < height[j] ? i++ : j--;}return maxArea;}
};
Leecode11. 盛最多水的容器——Leecode大厂热题100道系列相关推荐
- Leecode05. 最长回文子串——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 问题描 ...
- Leecode03. 无重复字符的最长子串——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 问题描 ...
- Leecode31. 下一个排列——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 问题描 ...
- Leecode22. 括号生成——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 问题描 ...
- Leecode20. 有效的括号——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 问题描 ...
- Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 题目描 ...
- Leecode19. 删除链表的倒数第 N 个结点——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 题目描 ...
- Leecode17. 电话号码的字母组合——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 问题描 ...
- Leecode15. 三数之和——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 问题描 ...
最新文章
- 【leetcode 简单】第三十一题 买卖股票的最佳时机
- ARM通用NEON多媒体处理SIMD引擎
- VMware发布vSphere Big Data Extensions
- 【洛谷 P4168】[Violet]蒲公英(分块)
- 一台电脑怎么接两个显示器_电脑数码类目显示器 篇二:11.11抄作业,个人消费级显示器怎么选--20款好价显示器推荐_显示器...
- 手动修改Win7开机欢迎界面背景图片
- 使用ICSharpCode.TextEditor制作一个语法高亮显示的XML编辑器
- 编辑了基因,就能成为人生赢家?5本书给你答案
- 【算法】159题 Longest Substring with at Most Two Distinct Characters 最大的子串
- OpenShift 4 之 GitOps(1)通过OpenShift GitOps Operator安装ArgoCD
- 电脑出现 flash update failed 解决方法
- ios html5 自动全屏播放,禁止iPhone Safari video标签视频自动全屏的办法
- 光储直流微电网simulink仿真模型
- MAC下Charles的破解版
- python扫雷游戏代码_基于Python实现的扫雷游戏实例代码
- android怎么用apk,手机如何安装APK应用教程 小白操作安卓系统教程 (全文)
- 基于宝塔面板把网站和数据库文件备份到又拍云存储空间图文教程
- safari浏览器找不到服务器
- vue.js执行if语句后程序终止甚至后面的else语句也不会执行
- java第一周_从计算机基础到流程控制语句(if_else)