题目链接

英文链接：https://leetcode.com/problems/top-k-frequent-elements/

中文链接：https://leetcode-cn.com/problems/top-k-frequent-elements/

题目详述

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

示例 1:

1
2

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

示例 2:

1
2

输入: nums = [1], k = 1
输出: [1]

说明：

• 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。
• 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。

题目链接

英文链接：https://leetcode.com/problems/kth-largest-element-in-an-array/

中文链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

题目详述

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

示例 1:

1
2

输入: [3,2,1,5,6,4] 和 k = 2
输出: 5

示例 2:

1
2

输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4

说明:

你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。

题目链接

英文链接：https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/

中文链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/

题目详述

给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

1
2
3
4
5
6
7
8
9

给定的有序链表： [-10, -3, 0, 5, 9],

一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树：

      0
     / \
   -3   9
   /   /
 -10  5

题目链接

英文链接：https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

中文链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/

题目详述

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

1
2
3
4
5
6
7
8
9

给定有序数组: [-10,-3,0,5,9],

一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：

      0
     / \
   -3   9
   /   /
 -10  5

题目链接

英文链接：https://leetcode.com/problems/minimum-depth-of-binary-tree/

中文链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/

题目详述

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

1
2
3
4
5

  3
 / \
9  20
  /  \
 15   7

返回它的最小深度 2.

题目链接

英文链接：https://leetcode.com/problems/binary-tree-level-order-traversal-ii/

中文链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/

题目详述

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：
给定二叉树 [3,9,20,null,null,15,7],

1
2
3
4
5

  3
 / \
9  20
  /  \
 15   7

返回其自底向上的层次遍历为：

1
2
3
4
5

[
  [15,7],
  [9,20],
  [3]
]

题目链接

英文链接：https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

中文链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

题目详述

根据一棵树的中序遍历与后序遍历构造二叉树。

注意:
你可以假设树中没有重复的元素。

例如，给出

1
2

中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]

返回如下的二叉树：

1
2
3
4
5

  3
 / \
9  20
  /  \
 15   7

题目链接

英文链接：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

中文链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

题目详述

根据一棵树的前序遍历与中序遍历构造二叉树。

注意:
你可以假设树中没有重复的元素。

例如，给出

1
2

前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]

返回如下的二叉树：

1
2
3
4
5

  3
 / \
9  20
  /  \
 15   7

题目链接

英文链接：https://leetcode.com/problems/maximum-depth-of-binary-tree/

中文链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

题目详述

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

1
2
3
4
5

  3
 / \
9  20
  /  \
 15   7

返回它的最大深度 3 。

题目链接

英文链接：https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/

中文链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/

题目详述

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

例如：
给定二叉树 [3,9,20,null,null,15,7],

1
2
3
4
5

  3
 / \
9  20
  /  \
 15   7

返回锯齿形层次遍历如下：

1
2
3
4
5

[
  [3],
  [20,9],
  [15,7]
]