摘要: 题目: 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3] 阅读全文
posted @ 2020-07-08 22:46 孔子?孟子?小柱子! 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目: 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [9,20], [15,7]] 来源:力扣(LeetCode)链接:h 阅读全文
posted @ 2020-07-08 20:01 孔子?孟子?小柱子! 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 阅读全文
posted @ 2020-07-08 16:37 孔子?孟子?小柱子! 阅读(194) 评论(0) 推荐(1) 编辑
摘要: 题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack();minStack.push(-2);minStack.push( 阅读全文
posted @ 2020-07-08 11:23 孔子?孟子?小柱子! 阅读(192) 评论(0) 推荐(0) 编辑