2022年1月6日

【剑指offer】09. 用两个栈实现队列

摘要: 栈(Stack):先进后出 队列(Queue):先进先出 解决思路: 将栈1作为基栈; 队列进时——直接进栈1,此时栈1中保存结果,栈2为空; 队列出时——栈1为空时出-1,不为空时出栈1元素进栈2直到栈1元素出尽,出栈2元素作为队列出,出栈2元素进栈1直到栈2元素出尽,此时栈1中保存结果,栈2为空 阅读全文

posted @ 2022-01-06 23:59 方乱 阅读(47) 评论(0) 推荐(0)

导航