剑指offer day1
1.用两个栈实现队列用一个栈作为输入栈inStack,用于appenTail,用一个栈作为输出栈outStack,用于deleteHead;每次deleteHead,若输出栈为空,则将输入栈依次pop,push到输出栈中,则输出栈中从栈顶到栈尾部就是队列从队首到队尾的元素。2.包含最小函数的栈如果在a存入栈之前,已经有b,c,d,那么在a pop之前,b,c,d一定在栈中,所以在a入栈时,将栈中的最小元素m存起来,利用辅助栈与之对应。...
原创
2022-07-06 14:12:08 ·
207 阅读 ·
0 评论