题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一个整数 n ，求 1 ～ n 这 n 个整数的十进制表示中 1 出现的次数。 例如，输入 12，1 ～ 12 这些整数中包含 1 的数字有 1、10、11 和 12，1 一共出现了 5 次。  1 <= n < 2^31  题目样例 示例  输入：n = 12 输出：5 输入：n = 13 输出：6  题目思考  可否单独统计每一...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为 O(n)。  1 <= arr.length <= 10^5 -100 <= arr[i] <= 100  题目样例 示例  输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输...

题目难度: 困难   原题链接   今天继续更新剑指 offer 系列, 这道题有一定难度, 对应的思路也比较巧妙, 大家可以尝试挑战一下~   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如，  [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 ...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 个人感觉这道题出现频率极高, 而且其中的思路也可以用在很多其他题目中, 所以今天足足提供 4 种方案供大家参考   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入 4、5、1、6、2、7、3、8 这 8 个数字，则最小的 4 个数字是 1、2、3、4。  0 <= k <= arr.length <= 10000 0...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题估计大家或多或少都见过, 这里就来复习下做法吧, 重点是要理解为什么这样做是可行的   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 1 <= 数组长度 <= 50000 题目样例 示例 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出:...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题又是相当经典, 这里提供一种非常通用的方法供大家参考, 它还能解决类似的问题, 比如数字的排列, 也不用考虑有重复元素的情况   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 1 <= s 的长度 <= 8 题目样例 示例 输入：s = "abc"...

题目难度: 困难   原题链接   今天继续更新剑指 offer 系列, 这道题是一道非常灵活的设计题目, 这里提供一种非常容易理解的方法抛砖引玉, 大家有其他的好方法也欢迎私信我一起交流哦   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 题目样例 示例 你可以将以下二叉树：  1 / \ 2 3 / \ 4 5序列化为 "[1,2,3,null,null,4,5]" 题目思考  如何定位节点之...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题同时考察了树和链表, 是一道不错的题目, 这里提供两种思路供大家参考   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 题目样例 示例 以下面的二叉搜索树为例：  我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题实现起来并不难, 但需要一定的思考, 大家可以先尝试自己想想如何解决   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。  -10000 <= Node.val <= 10000 Node...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题挺经典的, 这里提供递归和迭代两种方案供大家参考   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。  节点总数 <= 10000  题目样例 示例 输入 给定如下二叉树，以及目标和 sum = 22，  5 / \ 4 8 / / \ 11 13 4 ...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题又是一道需要反其道而行之的题目, 非常锻炼思维, 值得一做. 这里提供两种方法, 一个更好理解, 一个效率更高   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树：  5 / \ 2 6 / \ 1 3 数组长度 &l...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗?   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。  节点总数 <= 1000  题目样例 示例 输入 给定二叉树: [3,9,20,null,null,1...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个逐层打印的需求, 这样就不能沿用昨天的方案了, 因为它无法知道每层的边界   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。  节点总数 <= 1000  题目样例 示例 输入 给定二叉树: [3,9,20,null,null,15,7],  3 / \ 9 20 / \ 15 7输出 ...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题和接下来两道题很类似, 属于非常经典的 BFS, 这里提供两种实现方案供大家参考   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。  节点总数 <= 1000  题目样例 示例 输入 给定二叉树: [3,9,20,null,null,15,7],  3 / \ 9 20 / \ 15 7输出 [3,9,20,15...