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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param areas int整型一维数组
     * @return int整型
     */
    public int maxArea (int[] areas) {
        // write code here
        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. 利用栈数据结构解决某些问题，如求最大面积。

解题思路：

maxArea接收一个整型数组areas作为输入，并返回一个整型作为输出。在方法内部，首先使用栈数据结构来计算每个元素的左边界和右边界，并将结果存储在两个整型数组left和right中。

通过遍历数组areas，找到以每个元素为高度的最大矩形的面积，并在过程中不断更新最大面积值res。最后，将最大面积值res作为方法的返回值。