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

题目考察的知识点是：

本题主要考察知识点是队列。

题目解答方法的文字分析：

通过循环排序计算最大的牛棚，得到牛棚的占地面积。

本题解析所用的编程语言：

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param areas int整型一维数组
     * @return int整型
     */
    public int maxArea (int[] areas) {
        // write code here
        int n = areas.length;
        int[] arr = new int[n + 2];
        System.arraycopy(areas, 0, arr, 1, n);
        Deque<Integer> stack = new ArrayDeque<>();
        int res = 0;
        for (int i = 0; i < n + 2; i++) {
            while (!stack.isEmpty() && arr[stack.peek()] > arr[i]) {
                int l = stack.pop();
                int temp = arr[l] * (i - stack.peek() - 1);
                res = Math.max(temp, res);
            }
            stack.push(i);
        }
        return res;
    }
}