威行天下

摘要： 题目链接 : https://leetcode cn.com/problems/pascals triangle ii/ 题目描述: 给定一个非负索引 k ，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 进阶： 你可以优化你的算法到 O ( 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/populating next right pointers in each node ii/ 题目描述: 给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 n 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/populating next right pointers in each node/ 题目描述: 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： 填充它的每个 next 指针 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/flatten binary tree to linked list/ 题目描述: 给定一个二叉树， "原地" 将它展开为链表。 示例: 例如，给定二叉树 将其展开为： 思路: 其实对于这种题目,递归不太好想的,可以有个 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/distinct subsequences/ 题目描述: 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位 阅读全文

摘要： 题目链接 : (https://leetcode cn.com/problems/path sum/) 题目描述: 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/path sum ii/ 题目描述: 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/balanced binary tree/ 题目描述: 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过1。 示例: 示例 1 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/minimum depth of binary tree/ 题目描述: 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/convert sorted list to binary search tree/ 题目描述: 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 阅读全文