剑指offer经典面试题

[剑指 Offer 第 2 版第 29 题] “顺时针打印矩阵”做题记录 第 29 题：顺时针打印矩阵 传送门：顺时针打印矩阵，牛客网 online judge 地…

[剑指 Offer 第 2 版第 30 题] “包含min函数的栈”做题记录 第 30 题：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的 min 函数…

[剑指 Offer 第 2 版第 31 题] “栈的压入、弹出序列”做题记录 第 31 题：栈的压入、弹出序列 传送门：栈的压入、弹出序列，牛客网 online j…

[剑指 Offer 第 2 版第 32 题] “从上往下打印二叉树”做题记录 第 32-1 题：不分行从上往下打印二叉树 传送门：不分行从上往下打印二叉树，牛客网 …

[剑指 Offer 第 2 版第 34 题] “二叉树中和为某一值的路径”做题记录 第 34 题：二叉树中和为某一值的路径 传送门：二叉树中和为某一值的路径，牛客网…

[剑指 Offer 第 2 版第 35 题] “复杂链表的复制”做题记录 第 35 题：复杂链表的复制 传送门：复杂链表的复刻，牛客网 online judge 地…

[剑指 Offer 第 2 版第 36 题] “二叉搜索树与双向链表”做题记录 第 36 题：二叉搜索树与双向链表（典型递归问题） 传送门：二叉搜索树与双向链表，牛…

[剑指 Offer 第 2 版第 37 题] “序列化二叉树”做题记录 第 37 题：序列化二叉树 传送门：序列化二叉树，牛客网 online judge 地址。 …

[剑指 Offer 第 2 版第 38 题] “字符串的排列”做题记录 第 38 题：字符串的排列（重要，回溯） 传送门：数字排列，牛客网 online judge…

[剑指 Offer 第 2 版第 39 题] “数组中出现次数超过一半的数字”做题记录 第 39 题：数组中超过一半的数字 传送门： 数组中出现次数超过一半的数字，…

[剑指 Offer 第 2 版第 40 题] “最小的 K 个数”做题记录 第 40 题：最小的 K 个数 传送门：最小的k个数，牛客网 online judge …

[剑指 Offer 第 2 版第 41 题] “数据流中的中位数”做题记录 传送门：牛客网 online judge 地址。 我们这里使用 AcWing 上面的在线…

[剑指 Offer 第 2 版第 42 题] “连续子数组的最大和”做题记录 第 42 题：连续子数组的最大和 传送门：连续子数组的最大和，牛客网 online j…

[剑指 Offer 第 2 版第 44 题] “数字序列中某一位的数字”做题记录 第 44 题：数字序列中某一位的数字 传送门：数字序列中某一位的数字。 数字以 0…

[剑指 Offer 第 2 版第 45 题] “把数组排成最小的数”做题记录 第 45 题：把数组排成最小的数 传送门：把数组排成最小的数，牛客网 online j…

[剑指 Offer 第 2 版第 46 题] “把数字翻译成字符串”做题记录 第 46 题：把数字翻译成字符串 传送门：把数字翻译成字符串。 给定一个数字，我们按照…

[剑指 Offer 第 2 版第 47 题] “礼物的最大值”做题记录 第 47 题：礼物的最大价值 传送门：礼物的最大价值，牛客网 online judge 地址…

[剑指 Offer 第 2 版第 48 题] “最长不重复字符串的子字符串”做题记录 第 48 题：最长不重复字符串的子字符串 传送门：最长不含重复字符的子字符串。…

[剑指 Offer 第 2 版第 49 题] “丑数”做题记录 第 49 题：丑数 传送门：丑数，牛客网 online judge 地址。 把只包含因子 2、3 和…

[剑指 Offer 第 2 版第 51 题] “数组中的逆序对”做题记录 第 51 题：数组中的逆序对 传送门：数组中的逆序对，牛客网 online judge 地…