核心思想：双指针，数字小的那个指针移动
class Solution {
public:
int maxArea(vector<int>& height) {
int left = 0;
int right = height.size() - 1;
int maxArea = 0;
while ( left < right ) {
maxArea = max( min( height[left], height[right] ) * ( right - left ), maxArea );
if ( height[left] <= height[right] ) {
++left;
} else {
--right;
}
}
return maxArea;
}
};
11. 盛最多水的容器[https://leetcode.cn/problems/container-with-m...
11.盛最多水的容器 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pr...
11. 盛最多水的容器[https://leetcode-cn.com/problems/container-wi...
问题链接 11. 盛最多水的容器[https://leetcode-cn.com/problems/contain...
题目地址(11. 盛最多水的容器) https://leetcode.cn/problems/container-...
今日主题，双指针。 11. 盛最多水的容器[https://leetcode-cn.com/problems/co...
题目 一、11. 盛最多水的容器
题目： https://leetcode-cn.com/problems/container-with-most-...
11. 盛最多水的容器 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) ...
给定 n 个非负整数a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n条垂直线，...
本文标题：leetcode 11. 盛最多水的容器
本文链接：https://www.haomeiwen.com/subject/jdwkmktx.html
网友评论