摘要: 请实现一个函数按照之字形顺序从上向下打印二叉树。 即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 数据范围: 树中节点的数量 [0,1000]。 样例: 输入如下图所示二叉树[8, 12, 2, null, null, 6, 4, nu 阅读全文
posted @ 2025-05-22 10:46 回忆、少年 阅读(10) 评论(0) 推荐(0)
摘要: 从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印到一行。 数据范围: 树中节点的数量 [0,1000]。 样例: 输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 输出:[[8], [12, 2], [6 阅读全文
posted @ 2025-05-22 10:36 回忆、少年 阅读(8) 评论(0) 推荐(0)
摘要: 从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。 数据范围: 树中节点的数量 [0,1000]。 样例: 输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 输出:[8, 12, 2, 6, 4] 代码: 阅读全文
posted @ 2025-05-22 10:21 回忆、少年 阅读(7) 评论(0) 推荐(0)
摘要: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列,但 4,3,5,1,2 就不可能是该压栈序列的弹出序列。 注意:若两个序 阅读全文
posted @ 2025-05-22 10:00 回忆、少年 阅读(9) 评论(0) 推荐(0)
摘要: 设计一个支持push,pop,top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 数据范围: 操作命令总数 [0,100]。 样例: MinStack minStack 阅读全文
posted @ 2025-05-22 09:25 回忆、少年 阅读(8) 评论(0) 推荐(0)