前端算法

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: 这是一道典型的利用堆

完全二叉树 在我们了解堆之前我们先了解一下完全二叉树，由于完全二叉树的性质，完全二叉树是可以用连续的数组空间进行储存的。所以完全二叉树的父子节点之间，可以用有序编号进行表示。子结点的编号也可以通过父节

给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树[3,9,20,null,null,15,7] 返回锯齿形层

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树[3,9,20,null,null,15,7] 返回其自底向上的层序遍历

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树:[3,9,20,null,null,15,7] 返回其层次遍历结果： DFS深度优先 我们使用一个队列

翻转一棵二叉树。 示例： 输入： 输出： 递归 思路与算法 这是一道很经典的二叉树问题。显然，我们从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子

给定一个 N 叉树，返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 进阶： 递归法很简单，你可以使用迭代法完成此题吗? 示例

给你二叉树的根节点 root ，返回它节点值的 前序 **遍历。 示例 2： 示例 3： 示例 4： 示例 5： 方法一：递归 思路与算法 首先我们需要了解什么是二叉树的前序遍历：按照访问根节点——左

给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与**满二叉树（full binary tree）**结构相同，但一些节点为空。 每一层的宽度被定义为两个端

给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视**其父对象、自身及其直接子对象。** 计算监控树的所有节点所需的最小摄像头数量。

示例 2： 示例 3： 这道题与我们之前做的一道题相似，之前那道题是每相隔K个节点交换一次，这里面只是把K换成了2，所以相比之下，这道题比那道题更简单了，而解题方法也应该更简便，降低时间与空间复杂度。

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 给定的树 B： 返回 true，因为

给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 示例 2: 对于二叉搜索树，我们可以得知若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边

在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始） 例子: 有上述示例我们可以看出，每一行的字符

给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: 示例 2: 首先我们要了解什么是前序遍历，什么是中序遍历。 前序遍历是所有结点都按照[中，

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 tr

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1：

给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 nul