自建数据结构题
leetcode
重you小垃
这个作者很懒,什么都没留下…
展开
-
232. 用栈实现队列(简单)
也就是stk2的栈顶,如果stk2为空则把stk1所有的出栈入栈stk2,然后再取队头。如果stk2为空,则把stk1所有的出栈入栈stk2,然后再出队。stk1stk2均为空。原创 2022-07-21 09:55:02 · 97 阅读 · 0 评论 -
leetcode 225. 用队列实现栈(简单)
x入队q2,将q1中所有元素出队,入队q2,保证了x在栈顶,将q1和q2交换(不是赋值)易错点swap(q1,q2)而不是赋值。将x入队,然后将之前的n的元素依次出队入队。原创 2022-07-21 09:42:54 · 118 阅读 · 0 评论 -
leetcode155.最小栈(简单)
做法:辅助栈!!! class MinStack { public: /* 做法:用辅助栈,min_st存储栈中的最小值!!! 注意:min_st需要压入一个int的最大值用于一开始比较 */ stack<int> st; stack<int> min_st; MinStack() { min_st.push(INT_MAX); } void push(in..原创 2021-01-23 23:39:16 · 180 阅读 · 0 评论 -
leetcode146.LRU缓存机制(中等)
思路一: 思路二:原创 2021-12-03 22:36:04 · 411 阅读 · 0 评论