|
{
private int[] array = new int[64];
private int pointer = -1;
private int min = Integer.MAX_VALUE;
public MinStack() {
}
public void push(int val) {
array[++pointer] = val;
min = Math.min(min, val);
// 扩容
if (pointer==(array.length-1)) {
int[] temp = new int[array.length*2];
System.arraycopy(array, 0, temp, 0, array.length);
array = temp;
}
}
public void pop() {
pointer--;
// 这里可以优化：如果弹出的不是最小值，那就没必要重算呀！
if (array[pointer+1]==min) {
min = Integer.MAX_VALUE;
for (int i=0;i<=pointer;i++) {
min = Math.min(min, array[i]);
}
}
}
public int top() {
return array[pointer];
}
public int getMin() {
return min;
}
}
- 提交，顺利AC，成绩如下，用时和内存双双优于官方，尤其是用时，击败百分百！
- 至此，第155题顺利完成，自我感觉是有一些收获的，至少比官方的面向API编程收获更大，更何况成绩比官方的还好一些...
欢迎关注博客园：程序员欣宸
学习路上，你不孤单，欣宸原创一路相伴...
|