zoukankan      html  css  js  c++  java
  • Container With Most Water

    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.

    Code:

    class Solution {
    public:
        int maxArea(vector<int> &height) {
            if(height.empty()) return 0;
            int i=0,j=height.size()-1;
            int maxCapacity=0;
            while(i<j){
                int Capacity=min(height[i],height[j])*(j-i);
                maxCapacity=max(maxCapacity,Capacity);
                if(height[i]<height[j])
                    i++;
                else
                    j--;
            }
            return maxCapacity;
        }
    };
  • 相关阅读:
    python基础 2
    python基础 1
    进程
    进程作业
    上海python14期第二次阶段性考试
    面向对向之元类
    面向对向
    笔试题
    模块(2)
    模块作业
  • 原文地址:https://www.cnblogs.com/winscoder/p/3398413.html
Copyright © 2011-2022 走看看