题解 | #牛舍的占地面积#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param areas int整型一维数组 
     * @return int整型
     */
     public int maxArea (int[] areas) {
        int n = areas.length;
        int[][] minArr = new int[n][n];
        int ans = 0;
        for (int i = 0; i < n; i++){
            minArr[i][i] = areas[i];
            ans = Math.max(ans,areas[i]);
            for (int j = i + 1; j < n; j++){
                minArr[i][j] = Math.min(minArr[i][j - 1],areas[j]);
                ans = Math.max(ans,minArr[i][j] * (j - i + 1));
            }
        }
        return ans;
    }
}

本题知识点分析：

1.栈的存取

2.数组遍历

3.API函数

4.数学模拟

本题解题思路分析：

1.在每个元素的遍历中，首先将minArr[i][i]的值设为areas[i]，同时更新ans的值为areas[i]的最大值。

2.在每个元素的遍历中，将minArr[i][j]的值设为minArr[i][j-1]和areas[j]的较小值，同时更新ans的值为minArr[i][j]乘以(j-i+1)的最大值。

3.返回ans

本题使用编程语言: Java