题解 | #盛水最多的容器#

盛水最多的容器

https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param height int整型vector
     * @return int整型
     */
    int maxArea(vector<int>& height) {
        //
        int n = height.size();
        if(n<2)
        return 0;
      int left=0;
      int right=n-1;
      int maxval=0;
      while(left<right)
      {
          maxval=max(maxval,min(height[left],height[right])*(right-left));
          if(height[left]<height[right])
          {
              left++;
          }else
          {
              right--;
          }
      }
      return maxval;
    }
};

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务