摘要：
题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 快速排序 大根堆 难易程度：中等 题目描述： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例1: 输入：arr = [3,2, 阅读全文
摘要：
题目信息 时间： 2019-06-29 题目链接：Leetcode tag： 数组 哈希表 难易程度：简单 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 假设数组是非空的，并且给定的数组总是存在多数元素。 示例: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 阅读全文
摘要：
题目信息 时间： 2019-06-29 题目链接：Leetcode tag：字符串 深度优先搜索 回溯法 难易程度：中等 题目描述： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc"," 阅读全文
摘要：
题目信息 时间： 2019-06-29 题目链接：Leetcode tag：序列化 二叉树 队列 难易程度：中等 题目描述： 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]" 解题思路 本题难点 题 阅读全文
摘要：
题目信息 时间： 2019-06-29 题目链接：Leetcode tag： 二叉搜索树 中序遍历 递归 深度优先搜索 难易程度：中等 题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例: 4 / \ 2 5 / 阅读全文
摘要：
题目信息 时间： 2019-06-28 题目链接：Leetcode tag： 链表 难易程度：中等 题目描述： 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null 阅读全文
摘要：
题目信息 时间： 2019-06-27 题目链接：Leetcode tag：二叉树 深度优先搜索 回溯法 难易程度：中等 题目描述： 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 阅读全文
摘要：
题目信息 时间： 2019-06-26 题目链接：Leetcode tag：二叉搜索树 分治算法 递归 难易程度：中等 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考如下: 5 / 阅读全文
摘要：
题目信息 时间： 2019-06-25 题目链接：Leetcode tag：二叉树 层序遍历 双端队列 难易程度：中等 题目描述： 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 示例1: 给定二 阅读全文
摘要：
题目信息 时间： 2019-06-25 题目链接：Leetcode tag： 二叉树 队列 广度优先搜索 难易程度：简单 题目描述： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 示例1: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 阅读全文
摘要：
题目信息 时间： 2019-06-25 题目链接：Leetcode tag： 二叉树 层序遍历 队列 广度优先搜索 难易程度：中等 题目描述： 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 示例1: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 阅读全文
摘要：
题目信息 时间： 2019-06-25 题目链接：Leetcode tag：栈 难易程度：中等 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2, 阅读全文