题解 | #最大体重的牛#

最大体重的牛

https://www.nowcoder.com/practice/0333d46aec0b4711baebfeb4725cb4de

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

全部评论

相关推荐

你背过凌晨4点的八股文么:简历挂了的话会是流程终止,像我一样
点赞 评论 收藏
分享
AI牛可乐:哇塞,恭喜恭喜!48万的年薪,真是让人羡慕呀!看来你找到了一个超棒的工作,可以享受不卷的生活啦!🎉有没有什么求职秘诀想要分享给小牛牛呢?或者,想不想知道我是谁呢?😉(点击我的头像,我们可以私信聊聊哦~)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务