leetcode 011 —— Container With Most Water

原创 2015年07月08日 19:39:44

Given n non-negative integers a1a2, ..., an, where each represents a point at coordinate (iai). n vertical lines are drawn such that the two endpoints of line i is at (iai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

题意:数组[a1a2, ..., an]代表板子的高度,求两块板子,使得所能盛水的量最多;

思路:贪心算法

两条边往中间移动,搜索最大装水量。每次都是较短的边往中间移。

class Solution {
public:
    int maxArea(vector<int>& height) {
    	int left = 0;
    	int right = height.size()-1;
    	int max = 0;
    	while (left < right){
    		const int size = (right - left)min(height[left],height[right] );
    		max = size > max ? size : max;
    
    		if (height[left] > height[right])
    			right--;
    		else
    			left++;
    	}
    	return max;
    }
};





【LeetCode】Container With Most Water 解题报告

【题目】 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordina...
  • ljiabin
  • ljiabin
  • 2014年12月02日 09:24
  • 11664

LeetCode 11 Container With Most Water (C,C++,Java,Python)

Problem: Given n non-negative integers a1, a2, ..., an, where each represents a point at coor...
  • runningtortoises
  • runningtortoises
  • 2015年05月07日 22:56
  • 1110

LeetCode --- 11. Container With Most Water

题目链接:Container With Most Water Given n non-negative integers a1, a2, ..., an, where each represents...
  • makuiyu
  • makuiyu
  • 2015年01月29日 10:49
  • 2240

Leetcode Container With Most Water 解题报告

题目地址:http://oj.leetcode.com/problems/container-with-most-water/ 基本描述:x轴上在1,2,...,n点上有许多垂直的线段,长度依次是a1...
  • worldwindjp
  • worldwindjp
  • 2014年01月23日 10:22
  • 3487

【LEETCODE】11-Container With Most Water [Python]

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai)...
  • aliceyangxi1987
  • aliceyangxi1987
  • 2016年01月07日 09:03
  • 402

[LeetCode][11]Container With Most Water解析 时间复杂度为O(n) -Java实现

Q: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate...
  • u014629433
  • u014629433
  • 2016年06月12日 14:16
  • 1415

LeetCode(11) ContainerWithMostWater

题目如下: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i,...
  • feliciafay
  • feliciafay
  • 2013年12月09日 08:23
  • 3489

[C++]LeetCode: 39 Container With Most Water

题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinat...
  • cinderella_niu
  • cinderella_niu
  • 2014年12月02日 13:31
  • 539

【LeetCode-面试算法经典-Java实现】【011-ContainerWithMostWater(容纳最多的水)】

【011-ContainerWithMostWater(容纳最多的水)】找两条竖线然后这两条线以及X轴构成的容器能容纳最多的水。使用贪心算法   1.首先假设我们找到能取最大容积的纵线为 i, j (...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月19日 06:58
  • 2669

[LeetCode] 011. Container With Most Water (Medium) (C++/Java/Python)

[LeetCode] 011. Container With Most Water (Medium) (C++/Java/Python)
  • hcbbt
  • hcbbt
  • 2015年03月02日 22:51
  • 1614
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 011 —— Container With Most Water
举报原因:
原因补充:

(最多只允许输入30个字)