摘要：
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 返回: 阅读全文
posted @ 2019-07-10 23:40
YF-1994
阅读(190)
评论(0)
推荐(0)
摘要：
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 算 阅读全文
posted @ 2019-07-10 23:19
YF-1994
阅读(134)
评论(0)
推荐(0)
摘要：
给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 算法：我们每次在遍历的时候，先找到当前结点左子树最右下角的结点，然后让该结点指向当前结点的右子树，然后让当前结点的右指针指向当前结点的左子树，最后 阅读全文
posted @ 2019-07-10 23:15
YF-1994
阅读(161)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 阅读全文
posted @ 2019-07-10 22:51
YF-1994
阅读(150)
评论(0)
推荐(0)
摘要：
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 阅读全文
posted @ 2019-07-10 22:40
YF-1994
阅读(163)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] 算法：与 阅读全文
posted @ 2019-07-10 22:37
YF-1994
阅读(139)
评论(0)
推荐(0)
摘要：
根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法：跟上一题类似的算法。需要 阅读全文
posted @ 2019-07-10 22:36
YF-1994
阅读(367)
评论(0)
推荐(0)
摘要：
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法：我们先在中序遍历中找到根结 阅读全文
posted @ 2019-07-10 22:32
YF-1994
阅读(195)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 算法：递归即可。 阅读全文
posted @ 2019-07-10 22:16
YF-1994
阅读(115)
评论(0)
推荐(0)
摘要：
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null 阅读全文
posted @ 2019-07-10 22:13
YF-1994
阅读(162)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层次遍历如下： 阅读全文
posted @ 2019-07-10 21:59
YF-1994
阅读(245)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 阅读全文
posted @ 2019-07-10 21:57
YF-1994
阅读(110)
评论(0)
推荐(0)
摘要：
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 算法：我们只需递归判断左右子树是否是镜像的即可。 阅读全文
posted @ 2019-07-10 21:54
YF-1994
阅读(137)
评论(0)
推荐(0)
摘要：
给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 算法：我们利用树的结构具有递归关系，来进行递归判断即可。 阅读全文
posted @ 2019-07-10 21:49
YF-1994
阅读(110)
评论(0)
推荐(0)
摘要：
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 算法：我们只需要知道BST的性质：一颗合法的BST树它的中序遍历一定是升序无重复数排列。为此，我们 阅读全文
posted @ 2019-07-10 21:44
YF-1994
阅读(114)
评论(0)
推荐(0)
摘要：
给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 算法：动态规划。我们用f[i]表示i个结点的BST有多少种。那么左子树可能为0,1,...n-1。对应的右子树则为n-1,...0。根据排列组合知，总数为f[k]*f[n-k-1]求和。 阅读全文
posted @ 2019-07-10 21:38
YF-1994
阅读(130)
评论(0)
推荐(0)
摘要：
给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索 阅读全文
posted @ 2019-07-10 21:31
YF-1994
阅读(190)
评论(0)
推荐(0)
摘要：
回忆一下祖玛游戏。现在桌上有一串球，颜色有红色(R)，黄色(Y)，蓝色(B)，绿色(G)，还有白色(W)。 现在你手里也有几个球。每一次，你可以从手里的球选一个，然后把这个球插入到一串球中的某个位置上（包括最左端，最右端）。接着，如果有出现三个或者三个以上颜色相同的球相连的话，就把它们移除掉。重复这 阅读全文
posted @ 2019-07-10 14:40
YF-1994
阅读(655)
评论(0)
推荐(0)
摘要：
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 L 阅读全文
posted @ 2019-07-10 11:00
YF-1994
阅读(132)
评论(0)
推荐(0)
摘要：
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 阅读全文
posted @ 2019-07-10 10:54
YF-1994
阅读(253)
评论(0)
推荐(0)
摘要：
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么 阅读全文
posted @ 2019-07-10 10:51
YF-1994
阅读(109)
评论(0)
推荐(0)
摘要：
反转一个单链表。 示例: 阅读全文
posted @ 2019-07-10 10:48
YF-1994
阅读(168)
评论(0)
推荐(0)
摘要：
删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5算法：我们每次将链表中的结点与目标值比较时，记录下当前结点的前驱结点，便于我们操作。 阅读全文
posted @ 2019-07-10 10:30
YF-1994
阅读(105)
评论(0)
推荐(0)
摘要：
编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。 示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of 阅读全文
posted @ 2019-07-10 10:22
YF-1994
阅读(145)
评论(0)
推荐(0)
摘要：
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5算法：归并排序(且只能归并排序，因为题目做了要求)。我们依据归并排序的思想。将 阅读全文
posted @ 2019-07-10 10:14
YF-1994
阅读(285)
评论(0)
推荐(0)
摘要：
对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代 阅读全文
posted @ 2019-07-10 10:05
YF-1994
阅读(192)
评论(0)
推荐(0)
摘要：
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。 示例 1：输入：head = [3,2,0,-4 阅读全文
posted @ 2019-07-10 09:47
YF-1994
阅读(205)
评论(0)
推荐(0)
摘要：
将一个二叉搜索树就地转化为一个已排序的双向循环链表。可以将左右孩子指针作为双向循环链表的前驱和后继指针。为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点 阅读全文
posted @ 2019-07-10 09:37
YF-1994
阅读(763)
评论(0)
推荐(0)
浙公网安备 33010602011771号