[leetcode]剑指 Offer 32 - II. 从上到下打印二叉树 II 2022-08-02 leetcode 题目 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ 阅读更多
[leetcode]剑指 Offer 31. 栈的压入、弹出序列 2022-08-02 leetcode 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如,序列 {1,2,3,4,5} 是某栈的压栈序 阅读更多
[leetcode]剑指 Offer 30. 包含min函数的栈 2022-08-02 leetcode 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new 阅读更多
[leetcode]剑指 Offer 29. 顺时针打印矩阵 2022-08-01 leetcode 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 阅读更多
[leetcode]剑指 Offer 28. 对称的二叉树 2022-08-01 leetcode 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 阅读更多
[leetcode]二叉树的完全性检验 2022-07-29 leetcode 给定一个二叉树的 root ,确定它是否是一个 完全二叉树 。 在一个 完全二叉树 中,除了最后一个关卡外,所有关卡都是完全被填满的,并且最后一个关卡中的所有节 阅读更多