题解 | #最大体重的牛#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param op string字符串一维数组
     * @param vals int整型二维数组
     * @return int整型一维数组
     */
    public int[] max_weight_cow (String[] op, int[][] vals) {
        Stack<Integer> stack = new Stack<>();
        Stack<Integer> maxStack = new Stack<>();
        int[] arr = new int[op.length];

        for (int i = 0; i < op.length; i++) {
            arr[i] = -1;
            if (op[i].equals("MaxCowStack")) {
                // 初始化容量
            } 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")) {
                arr[i] = stack.peek();
            } else
                arr[i] = maxStack.peek();
        }
        return arr;
    }
}

本题解题思路分析：

1.stack用于存储元素的栈，maxStack用于存储每个元素入栈时，这个时刻的最大值

2.根据push、pop、top分别进行入栈，出栈，取出栈顶元素的操作，另外还有一个是取max最大值元素的操作

3.注意push要判断当前栈顶元素和当前值哪个大，哪个大就放入maxStack,两个栈去维护最大值还是比较容易的

4.要熟悉peek,push,element,remove等区别

本题使用编程语言: JAVA