题解 | #最大体重的牛#

题目考察的知识点是：

本题主要考察知识点是栈。

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

stack用于存储元素的栈，maxStack用于存储每个元素入栈时，这个时刻的最大值。根据push、pop、top分别进行入栈，出栈，取出栈顶元素的操作，另外还有一个是取max最大值元素的操作。注意push要判断当前栈顶元素和当前值哪个大，哪个大就放入maxStack,两个栈去维护最大值还是比较容易的。要熟悉peek,push,element,remove等区别。

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

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param op string字符串一维数组
     * @param vals int整型二维数组
     * @return int整型一维数组
     */
    public int[] max_weight_cow (String[] op, int[][] vals) {
        // write code here
        Deque<Integer> stack = new ArrayDeque<>();
        Deque<Integer> maxStack = new ArrayDeque<>();
        int n = op.length;
        int[] ans = new int[n];
        for (int i = 0; i < n; i++) {
            ans[i] = -1;
            if (op[i].equals("MaxCowStack")) {
                stack = new ArrayDeque<>();
                maxStack = new ArrayDeque<>();
            } else if (op[i].equals("push")) {
                stack.push(vals[i][1]);
                if (!maxStack.isEmpty() && maxStack.peek() > vals[i][1]) {
                    maxStack.push(maxStack.peek());
                } else {
                    maxStack.push(vals[i][1]);
                }
            } else if (op[i].equals("pop")) {
                stack.pop();
                maxStack.pop();
            } else if (op[i].equals("top")) {
                ans[i] = stack.peek();
            } else {
                ans[i] = maxStack.peek();
            }
        }
        return ans;
    }
}