11. 盛最多水的容器

题目:https://leetcode-cn.com/problems/container-with-most-water/

代码:

class Solution {
    public int maxArea(int[] height) {
        int len = height.length;
        int area = 0;
        int max = 0;
        for (int i = 0; i < len-1; i++) {
            for (int j = i + 1; j < len; j++) {
                area = (j - i) * Math.min(height[i], height[j]);
                max = Math.max(max, area);
            }
        }
        return max;
    }
}

思路:题目意思就是求最大面积的问题。直接使用暴力求解法,将所有面积都求出来,取最大值。

支付宝搜索:344355 领取随机红包

如果文章对您有帮助,欢迎给作者打赏