LeetCode 11. 盛最多水的容器(双指针)
文章目录
- 1. 题目信息
- 2. 解题
1. 题目信息
给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。
在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。
示例:输入: [1,8,6,2,5,4,8,3,7]
输出: 49
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
类似题目:
LeetCode 42. 接雨水(双指针、单调栈)
LeetCode 84. 柱状图中最大的矩形(单调递增栈)
- 两个指针 i, j 分别指向首尾,水的面积 s=(j−i)∗min(hi,hj)s = \left ( j-i \right )*min(hi,hj)s=(j−i)∗min(hi,hj)
- 如果哪边的 h 小,那边的指针向中间移动
class Solution {public:int maxArea(vector<int>& height) {int i = 0, j = height.size()-1, s, maxS = 0;while(i < j){if(height[i] > height[j]){s = (j-i)*height[j];--j;}else{s = (j-i)*height[i];++i;}if(s > maxS)maxS = s;}return maxS;}
};
class Solution { //2020.4.18
public:int maxArea(vector<int>& height) {int i = 0, j = height.size()-1, area = 0;while(i < j){area = max(area, (j-i)*min(height[i],height[j]));if(height[i] <= height[j])i++;elsej--;}return area;}
};
LeetCode 11. 盛最多水的容器(双指针)相关推荐
- [贪心|双指针] leetcode 11 盛最多水的容器
[贪心|双指针] leetcode 11 盛最多水的容器 1.题目 题目链接 给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 ...
- LeetCode 11. 盛最多水的容器
11. 盛最多水的容器 思路:双指针,放弃低的那边 class Solution { public:int maxArea(vector<int>& height) {int n= ...
- 6. Leetcode 11. 盛最多水的容器 (数组-双向双指针)
给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) .找出其中的两条线 ...
- leetcode —— 11. 盛最多水的容器
给定 n 个非负整数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,每个数代表坐标中的一个点 (i,ai)(i, a_i)(i,ai) .在坐标内画 n 条垂 ...
- LeetCode #11 盛最多水的容器
给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) .找出其中的两条线 ...
- LeetCode——11. 盛最多水的容器
题目链接:https://leetcode-cn.com/problems/container-with-most-water/ #include <bits/stdc++.h> #inc ...
- 力扣(leetcode) 11. 盛最多水的容器 (短板木桶原理详解)
题目在这:https://leetcode-cn.com/problems/container-with-most-water/ 思路分析: 本题容易想到使用双指针维护水桶的左边和右边. 开始时,L指 ...
- LeetCode 11 盛最多水的容器
https://leetcode-cn.com/problems/container-with-most-water/ 解决方案 class Solution {public int maxArea( ...
- [Leedcode][JAVA][第11题][盛最多水的容器][双指针][贪心]
[问题描述]11.盛最多水的容器 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 ...
最新文章
- 深度学习下的医学图像分析 2
- YTU 2610: A改错题--体检情况分析
- myeclipse连接hadoop集群编程及问题解决
- javascript中常用数组函数
- import的用法python_Python导入模块,Python import用法(超级详细)
- 【TensorFlow-windows】(三) 多层感知器进行手写数字识别(mnist)
- 计算机主板型号进bios,什么是BIOS?
- wxpython4下载_Linux 安装 wxPython4.0.4
- Android中的数据编码,Android与服务端数据传输的编码处理
- Java集合的所有知识点详解,偏通俗易懂,集合笔记
- jeecg框架MybatisPlus出现查询条件重复现象
- java自然语言处理_Java自然语言处理NLP工具包
- Python的运行加速:C究竟比python快在哪
- 教你怎么使用python批量下载图片
- 无cmd窗口运行jar包的方法
- 【前端学习】Day-16 JS基础、循环、函数、数组、字符串、字典
- 独家报道|配音工具大放送|这么好听的声音居然……(教程篇)
- js去掉最后一个逗号
- Unix C语言编写基于IO多路复用的小型并发服务器
- 蓝桥杯 Cowboys