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;
        }
    };
  • 相关阅读:
    String类型操作命令及api使用
    回顾Redis基础
    kibana6 安装
    elasticsearch安装
    flink 异常
    Scala异常
    idea配置
    mysql error 1577解决
    Hbase与phoenix关联
    CS61b lab4打卡
  • 原文地址:https://www.cnblogs.com/winscoder/p/3398413.html
Copyright © 2011-2022 走看看