• 为了保证你在浏览本网站时有着更好的体验,建议使用类似Chrome、Firefox之类的浏览器~~
    • 如果你喜欢本站的内容何不Ctrl+D收藏一下呢,与大家一起分享各种编程知识~
    • 本网站研究机器学习、计算机视觉、模式识别~当然不局限于此,生命在于折腾,何不年轻时多折腾一下

每日leetcode–Container With Most Water

leetcode admin 4年前 (2016-04-18) 1331次浏览 0个评论 扫描二维码

原题目:

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

 


 盛水的多少由短板决定以及两个板之间的距离,木桶效应决定板的高度

class Solution {
public:
    int maxArea(vector& height) {
        int result=0;
        int lx=0;
        int rx=height.size()-1;
        if(rx<=0)
        {
            return 0;
        }
        
        while(lx<rx)
        {
            int tmp_area=(rx-lx)*min(height[lx],height[rx]);
     
            if(height[lx]<height[rx])             
            {                
                lx++;             
            }else             
            {                
                rx--;             
            }             
            if(tmp_area>result)
            {
                result=tmp_area;
            }
        }
        return result;
        
    }
};

Deeplearn, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明每日 leetcode–Container With Most Water
喜欢 (0)
admin
关于作者:
互联网行业码农一枚/业余铲屎官/数码影音爱好者/二次元

您必须 登录 才能发表评论!