LeetCode 155 求解一行代码

1. class MinStack {
   
2.    
   
3.     int min = Integer.MAX_VALUE;
   
4.     Stack<Integer> stack = new Stack<Integer>();
   
5.    
   
6.     public void push(int x) {
   
7. 
   
8.         if(x <= min){         
   
9.             stack.push(min);
   
10.             min=x;
    
11.         }
    
12.         stack.push(x);
    
13.     }
    
14. 
    
15.     public void pop() {
    
16. 
    
17.         if(stack.pop() == min) min = stack.pop();
    
18.     }
    
19. 
    
20.     public int top() {
    
21.         return stack.peek();
    
22.     }
    
23. 
    
24.     public int getMin() {
    
25.         return min;
    
26.     }
    
27. }

复制代码

如题，第三行，是把 min 初始化成 Integer.MAX_VALUE, 那岂不是，stack里面，最底层，永远都是 Integer.MAX_VALUE，这个符合题目意思吗？  

上面代码可以通过。

我只是不懂，这样的话，stack里面就多了一个 Integer.MAX_VALUE

没啥问题，相当于放了一个哨兵值，不用判断栈是否为空的小技巧，是提升效率的
你就想C里的字符串还都多放一个'\0'结尾呢

是拿Integer.MAX_VALUE封顶的，之后迭代更新的值都一定比它小，所以min在Integer.MAX_VALUE的基础上不断往小更新。
感觉lz的问题是把Integer.MIN_VALUE和Integer.Max_VALUE搞混了。

只要函数调用符合调用者对于功能的期望 里面怎么实现都可以 多加几个MAX_VALUE都可以