【牛客网】剑指offer编程题:包含min函数的栈(C++)

 解题思路:设置 主栈(stack1),最小元素栈(stack2),保持stack2 的栈顶元素始终是栈中的最小元素。 入栈原则: 1、先入主栈 stack1; 2、如果最小元素栈 stack2 为空栈, value 入栈;如果最小元素栈 stack2 不为空栈,比较 value 与 stack2 栈顶元素的大小,小于栈顶元素,则 value 入栈。(保持栈顶元素为当前最小元素)。 出栈原则:  
相关文章
相关标签/搜索