堆栈java中的最大元素[关闭]

Question

https://www.hackerrank.com/challenges/maximum-element

ques 是执行三个查询 1-用于将元素添加到堆栈 2-用于弹出元素 3-用于打印最大元素 链接贴在上面 我无法在hackerrank 上获得6-7 个案例的输出

    int n,i;int in1,in2;
    Scanner sc=new Scanner(System.in);
    n=sc.nextInt();
    Stack<Integer> st=new Stack<Integer>();//stack for elements
    Stack<Integer> stmax=new Stack<Integer>(); // stack for storing maximum
        for(i=1;i<=n;i++)
        {
        in1=sc.nextInt();
        if(in1==1)
            {
                     in2=sc.nextInt();
                     if(st.size()==0)
                       {

                              stmax.push(in2);
                              st.push(in2);
                       }
                     else
                         {
                              if(in2>=stmax.peek())
                                  {

                              stmax.push(in2);
                              }
                               st.push(in2);

                          }    
        }
        if(in1==2)
            {
            if(st.peek()==stmax.peek())
                stmax.pop();
            st.pop();

        }
        if(in1==3)
            {
            System.out.println(stmax.peek());
        }

        }

Answer 1

您的代码是正确的，但使用 if(st.peek().equals(stmax.peek())) 代替 if(st.peek()==stmax.peek()) 这将使您的代码通过所有测试用例