[leetcode]剑指 Offer 33. 二叉搜索树的后序遍历序列 2022-08-03 leetcode 题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互 阅读更多
数据仓库-第3范式 2022-08-02 数据仓库 第3范式 1NF-无重复的列 数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性 阅读更多
[leetcode]剑指 Offer 32 - III. 从上到下打印二叉树 III 2022-08-02 leetcode 题目 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其 阅读更多
[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 阅读更多