splk店面

先问了一些做过的项目，如microservice 有

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

)内完成上述，如何改进

dzduo 发表于 2019-7-6 10:32
这个题目是不是用两个arraylist来存储呀，一个模拟堆栈、一个保存当前最大指示。
Splunk 据说pay得很不错、 ...

直接用stack就好了吧？里口155

1. class MinStack {
   
2.     int min = Integer.MAX_VALUE;
   
3.     Stack<Integer> stack = new Stack<Integer>();
   
4.     public void push(int x) {
   
5.         // only push the old minimum value when the current
   
6.         // minimum value changes after pushing the new value x
   
7.         if(x <= min){         
   
8.             stack.push(min);
   
9.             min=x;
   
10.         }
    
11.         stack.push(x);
    
12.     }
    
13. 
    
14.     public void pop() {
    
15.         // if pop operation could result in the changing of the current minimum value,
    
16.         // pop twice and change the current minimum value to the last minimum value.
    
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. }

复制代码

这个题目是不是用两个arraylist来存储呀，一个模拟堆栈、一个保存当前最大指示。
Splunk 据说pay得很不错、又轻松自在、以后也去碰碰运气

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

hntry 发表于 2019-7-6 12:04
呜呜现在Java中stack和vector 一般不建议使用，还有hashtable，stack因为是继承自Vector，麻烦多,也都是 ...

好吧，所以正确的解法是用arraylist实现stack吗