qq_44752800的博客

你未必出类拔萃，但一定与众不同 剑指offer 32-36 文章目录剑指offer 32-36题32 从上到下打印二叉树题33 二叉搜索树的后序遍历序列题34 二叉树中和为某一值的路径题35 复杂链表的复制题36 二叉搜索树和双向链表 题32 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,2.

你未必出类拔萃，但一定与众不同 剑指offer27-31 文章目录剑指offer27-31题27 二叉树的镜像题28 对称的二叉树题29 顺时针打印矩阵题 30 包含min函数的栈题31 栈的压入弹出序列 题27 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： ​ 4 / 2 7 / \ / 1 3 6 9 镜像输出： ​ 4 / 7 2 / \ / 9 6 3 1 特判：如果root为空，返回空 把roo.

你未必出类拔萃，但一定与众不同 剑指offer 22 - 31 文章目录剑指offer 22 - 31题22 链表中倒数第k个节点题23 二叉搜索树的后序遍历序列题24 反转链表题 25 合并两个排序的链表题26 树的子结构 题22 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 .

你未必出类拔萃，但一定与众不同 剑指 Offer 17-21 文章目录剑指 Offer 17-21剑指 Offer 17. 打印从1到最大的n位数字符串模拟数字加法（解决大数问题）剑指 Offer 18. 删除链表的节点剑指 Offer 19. 正则表达式匹配剑指 Offer 20. 表示数值的字符串剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 剑指 Offer 17. 打印从1到最大的n位数 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3.

你未必出类拔萃，但一定与众不同 剑指offer 12-16 文章目录剑指offer 12-16题12 矩阵中的路径题13 机器人的运动范围题14 剪绳子题15 二进制中1的个数题16 数值的整数次方 题12 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许.

你未必出类拔萃，但一定与众不同 剑指offer 文章目录剑指offer题2 实现Singleton模式不好解法1：只适用于单线程环境不好解法2：虽然在多线程环境中工作，但效率不高可行解法3：加同步锁前后两次判断实例是否存在推荐解法4 使⽤类的内部类(线程安全)题3 数组中重复的数字题4二维数组中的查找解法1 暴力递归解法二 线性查找题5 替换空格解法一 调用库函数解法二 暴力循环法题6 从尾到头打印链表解法1 利用栈来打印解法二 反转链表后再遍历 题2 实现Singleton模式 不好解法1：只适用.

你未必出类拔萃，但一定与众不同 剑指offer 文章目录剑指offer题7 重建二叉树题8 二叉树的下一个节点题9 两个栈实现队列题10 斐波那契数列题11旋转数组的最小数字 题7 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof 二叉树的前序遍历 根左右 .