剑指offer 21题 【举例让抽象具体化】包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

牛客传送门：点击打开链接

思路很清晰，写代码时注意细节。

public class MinStack {
    int[] value = new int[100];
    int[] minValue = new int[100];
    int length = 100; // 数组长度
    int count = 0;    // 当前元素个数
    
    public void push(int node) {
        if(count == length){
            length+=100;
            int[] temp = new int[length];
            int[] tempMin = new int[length];
            for(int i=0;i<length-100;i++){
                temp[i] = value[i];
                tempMin[i] = minValue[i];
            }
            value = temp;
            minValue = tempMin;
        }
        value[count] = node;
        minValue[count] = count > 0 ? Math.min(minValue[count-1], node) : node;
        count++;
    }
    
    public void pop() {
        if(count>0)
            count--;
    }
    
    public int top() {
        if(count >0)
            return value[count-1];
        return 0;
    }
    
    public int min() {
        if(count >0)
            return minValue[count-1];
        return 0;
    }
}