松鼠霖

分类

题解(48)

/ 注册

全部文章（共2篇）

题解 | #按之字形顺序打印二叉树#

一旦看到这种有关顺序的，第一个就要想到用栈或队列实现，有这个思路才能进一步实现、优化。比如这道题，要求 “第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印”，显然，如果能直接利用栈或队列的特性，就能实现题目要求的各种顺序了。算法流程： ...

栈队列顺序二叉树 TreeNode

2021-09-01

0 339

题解 | #用两个栈实现队列#

栈：先进后出队列：先进先出用两个栈实现队列的功能，stack1拿来push，stack2拿来pop，但是注意，stack2有剩下的值的时候要先pop，再把stack1的倒进stack2去pop，否则直接把stack1的值倒进stack2就pop的话，顺序会乱，会导致stack2最初剩...

栈队列

2021-08-19

0 413