Algorithm - 随笔分类(第3页) - Ariel_一只猫的旅行

LeetCode（115）：不同的子序列

摘要：Hard！题目描述：给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）示例 1: 示例阅读全文

posted @ 2018-06-10 11:26 Ariel_一只猫的旅行阅读(274) 评论(0) 推荐(0)

LeetCode（114）：二叉树展开为链表

摘要：Medium！题目描述：给定一个二叉树，原地将它展开为链表。例如，给定二叉树将其展开为：解题思路：这道题要求把二叉树展开成链表，根据展开后形成的链表的顺序分析出是使用先序遍历，那么只要是数的遍历就有递归和非递归的两种方法来求解，这里我们也用两种方法来求解。首先来看递归版本的，思路是先利阅读全文

posted @ 2018-06-10 11:20 Ariel_一只猫的旅行阅读(3142) 评论(0) 推荐(1)

LeetCode（113）：路径总和 II

摘要：Medium！题目描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22，返回: 解题思路：这道二叉树路径之和在之前的基础上又需要找出路径，但是基本思想都一样，还是阅读全文

posted @ 2018-06-10 11:16 Ariel_一只猫的旅行阅读(217) 评论(0) 推荐(0)

LeetCode（112）：路径总和

摘要：Easy！题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22，返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5- 阅读全文

posted @ 2018-06-10 11:10 Ariel_一只猫的旅行阅读(599) 评论(0) 推荐(0)

LeetCode（111）：二叉树的最小深度

摘要：Easy！题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 解题思路：二叉树的经典问题之最小深度问题就是就最阅读全文

posted @ 2018-06-10 11:06 Ariel_一只猫的旅行阅读(1307) 评论(0) 推荐(0)

LeetCode（110）：平衡二叉树

摘要：Easy！题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3 阅读全文

posted @ 2018-06-10 11:02 Ariel_一只猫的旅行阅读(356) 评论(0) 推荐(0)

LeetCode（109）：有序链表转换二叉搜索树

摘要：Medium！题目描述：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, 阅读全文

posted @ 2018-06-10 10:57 Ariel_一只猫的旅行阅读(3648) 评论(1) 推荐(1)

LeetCode（108）：将有序数组转换为二叉搜索树

摘要：Easy！题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以阅读全文

posted @ 2018-06-10 10:54 Ariel_一只猫的旅行阅读(4523) 评论(0) 推荐(0)

LeetCode（107）：二叉树的层次遍历 II

摘要：Easy！题目描述：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为：解题思路：从底部层序遍历其实还是从顶部开始遍历，只不过最后存储的方阅读全文

posted @ 2018-06-10 10:47 Ariel_一只猫的旅行阅读(2263) 评论(0) 推荐(0)

LeetCode（106）：从中序与后序遍历序列构造二叉树

摘要：Medium！题目描述：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出返回如下的二叉树：解题思路：这道题要求从中序和后序遍历的结果来重建原二叉树，我们知道中序的遍历顺序是左-根-右，后序的顺序是左-右-根，对于这种树的重建一般都是采用递归来做，阅读全文

posted @ 2018-06-10 10:43 Ariel_一只猫的旅行阅读(816) 评论(0) 推荐(1)

LeetCode（105）：从前序与中序遍历序列构造二叉树

摘要：Medium！题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出返回如下的二叉树：解题思路：这道题要求用先序和中序遍历来建立二叉树，由于先序的顺序的第一个肯定是根，所以原二叉树的根节点可以知道，题目中给了一个很关键的条件就是树中没有相同元阅读全文

posted @ 2018-06-10 10:36 Ariel_一只猫的旅行阅读(559) 评论(0) 推荐(0)

LeetCode（104）：二叉树的最大深度

摘要：Easy！题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。解题思路：求二叉树的最大深度问题用到深度优先搜索阅读全文

posted @ 2018-06-10 10:29 Ariel_一只猫的旅行阅读(455) 评论(0) 推荐(0)

LeetCode（103）：二叉树的锯齿形层次遍历

摘要：Medium！题目描述：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层次遍历如下：解题思路：这道二叉树的之字形层序遍历是之前那道[Lee 阅读全文

posted @ 2018-06-10 10:18 Ariel_一只猫的旅行阅读(427) 评论(0) 推荐(0)

LeetCode（102）：二叉树的层次遍历

摘要：Medium！题目描述：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果：解题思路：层序遍历二叉树是典型的广度优先搜索BFS的应用，但是这里稍微复杂一点的是，我们要把各个阅读全文

posted @ 2018-06-10 10:14 Ariel_一只猫的旅行阅读(1560) 评论(0) 推荐(2)

LeetCode（101）：对称二叉树

摘要：Easy！题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。解题思路：判断二叉树是否是平衡阅读全文

posted @ 2018-06-09 16:02 Ariel_一只猫的旅行阅读(5685) 评论(0) 推荐(0)

LeetCode（100）：相同的树

摘要：Easy！题目描述：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [ 阅读全文

posted @ 2018-06-09 15:59 Ariel_一只猫的旅行阅读(637) 评论(0) 推荐(0)

LeetCode（99）：恢复二叉搜索树

摘要：Hard！题目描述：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？解题思路：这道题要求我们复原一个二叉搜索树，说是其中有两个的顺序被调换了，题阅读全文

posted @ 2018-06-09 15:55 Ariel_一只猫的旅行阅读(2554) 评论(0) 推荐(1)

LeetCode（98）：验证二叉搜索树

摘要：Medium！题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 示例 2: 解题思路：这道验证二叉搜索树有很多种解法，可阅读全文

posted @ 2018-06-09 15:49 Ariel_一只猫的旅行阅读(6432) 评论(0) 推荐(0)

LeetCode（97）：交错字符串

摘要：Hard！题目描述：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1: 示例 2: 解题思路：这道求交织相错的字符串和之前那道 Word Break 拆分词句的题很类似，就像之前说的只要是遇到字符串的子序列或是匹配问题直接就上动态规划Dyn 阅读全文

posted @ 2018-06-09 15:45 Ariel_一只猫的旅行阅读(1912) 评论(0) 推荐(1)

LeetCode（96）：不同的二叉搜索树

摘要：Medium！题目描述：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例: 解题思路：这道题实际上是 Catalan Number卡塔兰数的一个例子，如果对卡塔兰数不熟悉的童鞋可能真不太好做。先来看当 n = 1的情况，只能形成唯一的一棵二叉搜索树，n分别为1,2 阅读全文

posted @ 2018-06-09 15:40 Ariel_一只猫的旅行阅读(3433) 评论(0) 推荐(2)

随笔分类 - Algorithm

公告