题目难度: 简单   原题链接   今天继续更新剑指 offer 系列, 这道题太经典了, 做过的同学可以复习下, 没做过的同学也可以先思考下怎么做~   老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了  题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 各函数的调用总次数不超过 20000 次 题目样例 示例 MinStack minStack = new MinSta...

竞赛链接   好久没更新周赛系列了, 最近周末事情比较多, 好几次都没参加, 参加了的也大都败在了最后一题上 😭 这场发挥超常, 可能是题目比较简单的原因吧, 最终排名 11 / 2545  [1507] 转变日期格式  题目难度: 简单   原题链接  题目描述 给你一个字符串 date ，它的格式为 Day Month Year ，其中：  Day 是集合 {"1st", "2nd", "3rd", "4th", ..., "30th", "31st"} 中的一个元素。...

题目难度: 简单   原题链接   今天继续更新剑指 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] 题...