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

盛水最多的容器

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

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param height int整型一维数组 
     * @return int整型
     */
    public int maxArea (List<int> height) {
        int max = 0;
        int j = height.Count - 1;
        int i = 0;
        while(i < j){
            max = Math.Max(max, (j - i)*Math.Min(height[i], height[j]));
            if(height[i] < height[j]) i++;
            else j--;
        }
        return max;
    }
}

全部评论

相关推荐

我也曾抱有希望:说的好直白
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务