题解 | #包含min函数的栈#
包含min函数的栈
https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
import java.util.*;
import java.util.Stack;
public class Solution {
int[] stack = new int[300];
int tail = -1;
int[] mins = new int[300];
public void push(int node) {
stack[++tail] = node;
if(tail!=0){
mins[tail] = Math.min(mins[tail-1],node);
}else{
mins[tail] = node;
}
}
public void pop() {
tail--;
}
public int top() {
return stack[tail];
}
public int min() {
return mins[tail];
}
}

安克创新 Anker公司福利 699人发布