LeetCode 11. Container With Most Water

Solution1：
参考网址：http://www.cnblogs.com/grandyang/p/4455109.html
定义两个指针向中间走，贪心啊。。

class Solution {//
public:int maxArea(vector<int>& height) {int water = 0;int i = 0, j = height.size() - 1;while (i < j) {int h = min(height[i], height[j]);water = max(water, (j - i) * h);while (height[i] <= h && i < j) i++;while (height[j] <= h && i < j) j--;}return water;}
};

【贪心+双指针】LeetCode 11. Container With Most Water相关推荐

[贪心|双指针] leetcode 11 盛最多水的容器
[贪心|双指针] leetcode 11 盛最多水的容器 1.题目题目链接给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 ...
LeetCode 11 Container With Most Water
问题:给出一个数组nums,要求选择2个,使得容器中包含的水最多. 思路:假设选取x,y,其中x<y,则包含的水为min(x,y)*(index(y) - index(x)).此时应该选择在最小 ...
LeetCode 11.Container With Most Water
题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, a ...
leetcode 11. Container With Most Water
题意:题目大概意思就是让你找两个数使得两个数的最小值乘以他们的距离最大Area 题解:设置两个变量, 一个是从头开始,一个是从尾开始,计算两个数的Area,并更新最大值,如果开始的元素大于结尾的元素则 ...
LeetCode 11. Container With Most Water--Java 解法--困雨水简单版
LeetCode 11. Container With Most Water–Java 解法此文首发于我的个人博客:LeetCode 11. Container With Most Water–Ja ...
【LeetCode】11. Container With Most Water 解题小结
题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, a ...
leetcode -eleven:Container With Most Water
2019独角兽企业重金招聘Python工程师标准>>> Given n non-negative integers a1, a2, ..., an, where each repre ...
11. Container With Most Water
2019独角兽企业重金招聘Python工程师标准>>> 就是说,x轴上在1,2,...,n点上有许多垂直的线段,长度依次是a1, a2, ..., an.找出两条线段,使他们和x抽围 ...
[贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目题目链接给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...

【贪心+双指针】LeetCode 11. Container With Most Water

LeetCode 11. Container With Most Water

【贪心+双指针】LeetCode 11. Container With Most Water相关推荐

最新文章

热门文章