摘要：
题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例： 题目链接： https://leetcode cn.com/problems/climbing stairs/ 思路 令f(n)表 阅读全文
摘要：
题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例： 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最 阅读全文
摘要：
题目描述 给定一个二叉树，计算整个树的坡度。 一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例： 题目链接： https://leetcode cn.com/problems/binary tree t 阅读全文
摘要：
题目描述 您需要在二叉树的每一行中找到最大的值。 示例： 题目链接： https://leetcode cn.com/problems/find largest value in each tree row/ 思路 这题就是二叉树的 "层次遍历" ，在遍历每层时记录最大值即可。代码如下： 时间复杂度 阅读全文
摘要：
题目描述 给定一个二叉树，在树的最后一行找到最左边的值。 示例： 题目链接： https://leetcode cn.com/problems/find bottom left tree value/ 思路 注意，题目是让找 最后一层 的 最左边 的节点值，不是找树最左边的节点值。使用递归来做，记录 阅读全文
摘要：
## 题目描述 给出一个区间的集合，请合并所有重叠的区间。 **示例：** ```html 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 输入: [ 阅读全文
摘要：
题目描述 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例： 题目链接： https://leetcode cn.com/problems/01 matrix/ 思路1 bfs可以找到从源点到终点的最短路径，所以对于一个位置，如果当前位置是 阅读全文
摘要：
题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例： 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度 阅读全文
摘要：
题目描述 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整数。 示例： 题 阅读全文
摘要：
题目描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例： 题目链接 ：https://leetcode cn.com/problems/path sum ii/ 做这题之前可以先做下 "路径总和" ， "题解" 。 阅读全文