lina2014

摘要： 给定 numRows, 生成帕斯卡三角形的前 numRows 行。例如, 给定 numRows = 5,返回[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]详见：https://leetcode.com/problems/pascals-triangle/ 阅读全文

摘要： 这是“每个节点的右向指针”问题的进阶。如果给定的树可以是任何二叉树，该怎么办？你以前的解决方案仍然有效吗？注意: 你只能使用恒定的空间。例如，给定以下二叉树， 1 / \ 2 3 / \ \ 4 5 7调用你的函数后，树应该看起来像这样： 1 -> NULL / \ 2 -> 3 -> NULL / 阅读全文

摘要： 给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }填充他的每个 next（下一个）指针，让这个指针指向其下一个右侧节点。如果找不到下一个右节点，则应该将 next（下 阅读全文

摘要： 给定一个字符串 S 和一个字符串 T，求 S 的不同的子序列中 T 出现的个数。一个字符串的一个子序列是指：通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（譬如,"ACE"是"ABCDE" 的一个子序列，而 "AEC" 不是）下面是一个例子:S = "rabbbit", 阅读全文

摘要： 给定一个二叉树，使用原地算法将它 “压扁” 成链表。示例：给出： 1 / \ 2 5 / \ \ 3 4 6压扁后变成如下： 1 \ 2 \ 3 \ 4 \ 5 \ 6提示:如果您细心观察该扁平树，则会发现每个节点的右侧子节点是以原二叉树前序遍历的次序指向下一个节点的。 详见：https://lee 阅读全文

摘要： 给定一个二叉树和一个和，找到所有从根到叶路径总和等于给定总和的路径。例如，给定下面的二叉树和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回[ [5,4,11,2], [5,8,4,5]] 详见：https://leetcode.com/pro 阅读全文

摘要： 给定一棵二叉树和一个总和，确定该树中是否存在根到叶的路径，这条路径的所有值相加等于给定的总和。例如：给定下面的二叉树和 总和 = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在总和为 22 的根到叶的路径 5->4->11->2。详见：htt 阅读全文

摘要： 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶节点的最短路径的节点数量。详见：https://leetcode.com/problems/minimum-depth-of-binary-tree/description/ Java实现： 递归实现： 非递归实现： 阅读全文

摘要： 给定一个二叉树，确定它是高度平衡的。对于这个问题，一棵高度平衡二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过 1。案例 1:给出二叉树 [3,9,20,null,null,15,7]: 3 / \ 9 20 / \ 15 7返回 true 。案例 2:给出二叉树 [1,2,2,3, 阅读全文

摘要： 给定一个单元链表，元素按升序排序，将其转换为高度平衡的BST。对于这个问题，一个高度平衡的二叉树是指：其中每个节点的两个子树的深度相差不会超过 1 的二叉树。示例:给定的排序链表： [-10, -3, 0, 5, 9],则一个可能的答案是：[0, -3, 9, -10, null, 5] 0 / \ 阅读全文