力扣——盛最多水的容器
盛最多水的容器
给你 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 <= 105
0 <= height[i] <= 104
class Solution {public int maxArea(int[] height) {int l=0,r=height.length-1;int ans=0;while(l<r){int area = Math.min(height[l], height[r])*(r - l);ans = Math.max(ans, area);if(height[l]<=height[r]){l++;}else{r--;}}return ans;}
}
力扣——盛最多水的容器相关推荐
- LeetCode.M11.盛最多水的容器
LeetCode.M11 题目: 题目大意: 如图所示. 数据范围: 如图所示 思路: 采用双指针,所容纳的水为min(h[l], h[r]) * (r - l) ,初始时l = 0,r = ...
- 算法探索_盛最多水的容器
问题描述: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其 ...
- 漫画:腾讯面试题(盛最多水的容器)
来自:小浩算法 01 PART 盛最多水的容器 这道题目会了的朋友可能觉得很简单,但是我觉得这题实在很经典,所以还是得拿出来讲讲.还有一个进阶版本"接雨水",将在后面为大家讲解. ...
- leetcode最小面积_每日一道 LeetCode (51):盛最多水的容器
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
- 【LeetCode】1. 盛最多水的容器:C#三种解法
题目:https://leetcode-cn.com/problems/container-with-most-water/ 盛最多水的容器 难度:中等 给你 n 个非负整数 a1,a2,...,an ...
- 11. 盛最多水的容器 golang
11. 盛最多水的容器 (一道比较特殊的题) 之所以说特殊是因为这个题用动态规划反而比暴力破解法还复杂. 这种容器的题,就是前后指针方向.尽量别考虑别的思路. 11. 盛最多水的容器 给你 n 个非负 ...
- [Leedcode][JAVA][第11题][盛最多水的容器][双指针][贪心]
[问题描述]11.盛最多水的容器 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 ...
- leecode-11盛最多水的容器C版-双指针的使用
1. 盛最多水的容器 描述:给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, ...
- LeetCode 11. 盛最多水的容器
11. 盛最多水的容器 思路:双指针,放弃低的那边 class Solution { public:int maxArea(vector<int>& height) {int n= ...
最新文章
- 提供前进、后退功能及其他JAVASCRIPT速成秘诀
- Tungsten Fabric SDN — DCI
- C Operator | and can also operate bool operands
- 为什么添加Web引用后,客户端就能远程调用WebService了?
- mysql的存储过程放在哪里_mysql存储过程求解,错误在哪里?
- leetcode —— 1290. 二进制链表转整数
- linux下虚拟光驱,求助:谁有Linux下的虚拟光驱软件?
- 豆瓣TOP250爬虫,数据分析项目实战——pyecharts
- 台达plc自由口通讯_台达PLC的通信协议??
- openwrt路由器-timeout while waiting for PADS.
- 广通优云徐育毅:做中国的ServiceNow
- 3月30日----4月3日二年级课程表
- 万字报告做空特斯拉:马斯克在操盘一场“庞氏骗局”|硅谷封面
- JWT最全知识点-动力节点
- 赖大师新文章 :Xilinx 开箱-KV260相机,两个小时轻松搞定,文章不能用我坐飞机过去帮你调哈。
- 面向对象与原型-ps:这一章简直是天书
- 【图文并茂】U盘启动盘制作 U盘启动盘重装系统教程
- 使用Eclipse自带的工具检测和数据库连接时否成功
- 82599网卡驱动rx descriptor结构体分析
- 【音视频】流媒体直播实时视频延迟时间排查和剖析:gop关键帧间隔导致延迟,流媒体和播放器缓存,B帧等导致的延迟
热门文章
- 安装版本swf文件转换其他视频格式工具(例:swf to mp4) ,转换后的视频无水印...
- CSS + jQuery 实现的超 Sexy 下拉菜单
- Microsoft.NET Pet Shop 4.0各个模块之间的联系
- 转贴:23种设计模式的有趣见解
- Windows下的良心软件
- Linux篇:通配符的应用
- 力扣题目——566. 重塑矩阵
- 【Python-2.7】对列表进行排序
- 有效解决OneNote同步问题
- php缩放gif和png图透明背景变成黑色的解决方法_php技巧