admin

[剑指 Offer 第 2 版第 32_1 题] “把二叉树打印成多行”做题记录 第 32-2 题：分行从上往下打印二叉树 传送门：分行从上往下打印二叉树，…

[剑指 Offer 第 2 版第 32_3 题] “按之字形顺序打印二叉树”做题记录 第 32-3 题：之字形打印二叉树 传送门：之字形打印二叉树，牛客网 …

[剑指 Offer 第 2 版第 55-1 题] “二叉树的深度”做题记录 第 55-1 题：二叉树的深度 传送门：二叉树的深度，牛客网 online judge …

[剑指 Offer 第 2 版第 55_2 题] “平衡二叉树”做题记录 第 55-2 题：平衡二叉树 传送门：平衡二叉树，牛客网 online judge…

[剑指 Offer 第 2 版第 58-1 题] “翻转单词序列”做题记录 第 58-1 题：翻转单词顺序列 传送门：AcWing：翻转单词顺序，牛客网 onlin…

[剑指 Offer 第 2 版第 58-2 题] “左旋转字符串”做题记录 第 58-2 题：左旋转字符串 传送门：左旋转字符串，牛客网 online judge …

[剑指 Offer 第 2 版第 64 题] “求1+2+3+…+n”做题记录 第 64 题：求 1 + 2 + 3 + … + n 传送门…

[剑指 Offer 第 2 版第 3 题] “数组中重复的数字”做题记录 第 3 题：数组中重复的数字（桶排序，抽屉原理） 传送门：AcWing：数组中重复的数字，…

[剑指 Offer 第 2 版第 4 题] “二维数组中的查找”做题记录 第 4 题：二维数组中的查找 同 LeetCode 第 240 题，LeetCode 传送…

[剑指 Offer 第 2 版第 5 题] “替换空格”做题记录 第 5 题：替换空格 传送门：牛客网 online judge 地址。 请实现一个函数，将一个字符…

[剑指 Offer 第 2 版第 6 题] “从尾到头打印链表”做题记录 第 6 题：从尾到头打印链表 传送门：AcWing：从尾到头打印链表，牛客网 online…

[剑指 Offer 第 2 版第 7 题] “重建二叉树”做题记录 第 7 题：重建二叉树（递归） 同 LeetCode 第 105 题，传送门：从前序与中序遍历序…

题目描述（简单难度） 给两个有序数组，把第二个数组合并到第一个数组中，保持有序。可以注意到第一个数组已经为我们多开辟了第二个数组所需要的空间。 解法一 直接法 简单粗暴，nums1…

题目描述（中等难度） 生成 n 位格雷码，所谓格雷码，就是连续的两个数字，只有一个 bit 位不同。 解法一 动态规划 按照动态规划或者说递归的思路去想，也就是解决了小问题，怎么解…

题目描述（中等难度） “>78题解法二修改。我们看一下如果直接按照 78 题的思路会出什么问题。之前的思路是，先考虑 0 个数字的所有子串，再考虑 1 个的所有子串，再…

題目描述（中等难度） 每个数字对应一个字母，给一串数字，问有几种解码方式。例如 226 可以有三种，2|2|6，22|6，2|26。 解法一 递归 很容易想到递归去解决，将大问题化…

题目描述（中等难度） 给定链表的一个范围，将这个范围内的链表倒置。 解法一 首先找到 m 的位置，记录两端的节点 left1 和 left2 。 然后每遍历一个节点，就倒置一个节点…

题目描述（中等难度） 给一个字符串，输出所有的可能的 ip 地址，注意一下，01.1.001.1 类似这种 0 开头的是非法字符串。 解法一 回溯 递归 DFS 很类似于刚做过的 …

题目描述（中等难度） 二叉树的中序遍历。 解法一 递归 学二叉树的时候，必学的算法。用递归写简洁明了，就不多说了。 public List<Integer> inorderT…

题目描述（中等难度） 给一个 n，用1…n 这些数字生成所有可能的二分查找树。所谓二分查找树，定义如下： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点…