题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题可以从多个角度思考, 这里提供两种方案, 且对代码进行了一些精简和优化, 供大家参考   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。  0 <= matrix.length <= 100 0 <= matrix[i].length <= 100  题目样例 示例 输入 matrix = [[1,2,...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题同样可以用递归或迭代来做, 这里提供两种递归和一种迭代的方法帮助大家拓展思路   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。  1 / \ 2 2 / \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3]...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题的递归做法很容易想到, 这里额外提供一种迭代方法帮助大家拓展思路   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入：  4 / \ 2 7 / \ / \ 1 3 6 9镜像输出：  4 / \ 7 2 / \ / \ 9 6 3 10 <= 节点个数 <= 1000 题目样例 示例 输入 root = [4,2...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题有一些难度, 特别需要理解清楚题意   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。(约定空树不是任意一个树的子结构) B 是 A 的子结构， 即 A 中有出现和 B 相同的结构和节点值。 例如:给定的树 A:  3 / \ 4 5 / \ 1 2给定的树 B：  4 / 1返回 true，因为 B 与 A 的一个子树拥有相同...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题同样很经典, 这里提供两种做法帮助大家拓展思路   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。  0 <= 链表长度 <= 1000  题目样例 示例 输入 1->2->4, 1->3->4 输出 1->1->2->3->4->4 题目思考  如...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题很经典, 出现频率也非常高, 这里提供一种迭代和两种递归方法帮助大家拓展思路   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 0 <= 节点个数 <= 5000 题目样例 示例 输入 1->2->3->4->5->NULL 输出 5->4->3->2-&...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题很经典, 也有多种方法, 这里提供三种做法帮助大家拓展思路   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一个链表，输出该链表中倒数第 k 个节点。为了符合大多数人的习惯，本题从 1 开始计数，即链表的尾节点是倒数第 1 个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 题目样例 示例 输...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题比较简单, 但同样有多种方法, 大家可以想想看有哪些思路   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。  1 <= nums.length <= 50000 1 <= nums[i] <= 10000  题目样例 示例 输入 nums = [1...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题虽然难度是中等, 但通过率巨低, 应该是边界情况比较多的原因. 而各种边界条件也是面试比较爱考察的部分, 所以很值得一做   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、&quo...

题目难度: 困难   原题链接   今天继续更新剑指 offer 系列, 这道题是这个系列的第一道困难题, 也是非常经典的题目了   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 请实现一个函数用来匹配包含.和*的正则表达式。模式中的字符.表示任意一个字符，而*表示它前面的字符可以出现任意次（含 0 次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a&quo...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题是比较基础的链表问题, 适合入门同学. 这里同样提供多种方案还有进阶问题供大家参考~   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 题目保证链表中节点的值互不相同 若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点 题目样例 示例 输入 head = [4,...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题可能是整个系列难度最低的一道了, 非常适合入门同学. 这里同样提供多种方法帮助拓展思路   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。  用返回一个整数列表来代替打印 n 为正整数  题目样例 示例 输入 1 输出 [1,2,3,4,5,6,7,8,9] 题...

题目难度: 中等   原题链接   今天继续更新剑指 offer 系列, 这道题又是一道经典问题, 可能快速幂大家都有所了解, 这里额外提供一种不一样的思路   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。  -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范...

题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题很经典, 大家可能已经熟悉两种方法了, 这里额外提供两种方法 🤩 供大家参考~   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 题目样例 示例 1 输入 00000000000000000000000000001011 输出...