写一下leetcode的剑指offer2

leetcode突然出现了剑指offer2的题，就想写一下，自己好差，写得很辛苦和难受，好在难题不多，强做还是可以做的，如果难题多，强做也做不出来，通宵了不少天，终于要做完了，然后一看，又多了一个程序

whisper 创建于 2021年02月27日 21时  | 分类： 剑指offer2  | 标签： 剑指offer2

置顶

leetcode 剑指Offer2分类阅读目录

按难度 困难 中等 简单 按标签

whisper 创建于 2021年02月27日 22时  | 分类： 剑指offer2  | 标签： 剑指offer2

置顶

leetcode 剑指 Offer 30. 包含min函数的栈

剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例

whisper 创建于 2021年05月01日 21时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 31. 栈的压入、弹出序列

剑指 Offer 31. 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某

whisper 创建于 2021年05月01日 21时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 32 - I. 从上到下打印二叉树

剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7],

whisper 创建于 2021年04月13日 03时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 32 - II. 从上到下打印二叉树 II

剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,1

whisper 创建于 2021年04月13日 03时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III

剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，

whisper 创建于 2021年04月07日 00时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 34. 二叉树中和为某一值的路径

面试题34. 二叉树中和为某一值的路径 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及

whisper 创建于 2021年03月28日 05时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 33. 二叉搜索树的后序遍历序列

剑指 Offer 33. 二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。

whisper 创建于 2021年04月06日 23时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 35. 复杂链表的复制

剑指 Offer 35. 复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向

whisper 创建于 2021年03月28日 05时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 36. 二叉搜索树与双向链表

剑指 Offer 36. 二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的

whisper 创建于 2021年03月22日 20时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 37. 序列化二叉树

剑指 Offer 37. 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null

whisper 创建于 2021年03月22日 19时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 39. 数组中出现次数超过一半的数字

剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [

whisper 创建于 2021年03月22日 07时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 38. 字符串的排列

剑指 Offer 38. 字符串的排列 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"

whisper 创建于 2021年03月22日 07时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 40. 最小的k个数

剑指 Offer 40. 最小的k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：ar

whisper 创建于 2021年03月21日 00时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 41. 数据流中的中位数

剑指 Offer 41. 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数

whisper 创建于 2021年03月20日 23时  |  分类： 剑指offer2  |  标签： 剑指offer2

leetcode 剑指 Offer 42. 连续子数组的最大和

剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2

whisper 创建于 2021年03月20日 04时  |  分类： 剑指offer2  |  标签： 剑指offer2