摘要: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 解法:https://leetcode-cn.com/problems/cong- 阅读全文
posted @ 2020-08-11 17:44 王余阳 阅读(165) 评论(0) 推荐(0)
摘要: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 示例 1 阅读全文
posted @ 2020-08-11 16:41 王余阳 阅读(381) 评论(0) 推荐(0)
摘要: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: 1 MinStack minStack = new MinStack(); 2 minStack.push(-2); 3 minStack.p 阅读全文
posted @ 2020-08-11 15:53 王余阳 阅读(218) 评论(0) 推荐(0)
摘要: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12] 阅读全文
posted @ 2020-08-11 15:14 王余阳 阅读(225) 评论(0) 推荐(0)
摘要: 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \1 3 6 9镜像输出: 4 / \ 7 2 / \ / \9 6 3 1 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 1 /*二叉树的镜像* 阅读全文
posted @ 2020-08-11 12:51 王余阳 阅读(73) 评论(0) 推荐(0)