摘要：
问题 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSu 阅读全文
posted @ 2021-03-11 21:54
_且歌且行
阅读(41)
评论(0)
推荐(0)
摘要：
问题 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 思路 递归的难点在于：找到可 阅读全文
posted @ 2021-03-10 21:21
_且歌且行
阅读(49)
评论(0)
推荐(0)
摘要：
问题 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 阅读全文
posted @ 2021-03-10 21:13
_且歌且行
阅读(65)
评论(0)
推荐(0)
摘要：
问题 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 代码 递归： //中序遍历 递归 public List<Integer> inorderTraversal(TreeNode root 阅读全文
posted @ 2021-03-10 20:58
_且歌且行
阅读(59)
评论(0)
推荐(0)
摘要：
问题 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse 阅读全文
posted @ 2021-03-10 20:47
_且歌且行
阅读(32)
评论(0)
推荐(0)
摘要：
问题： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思路 问题本质是 **斐波那契数列 ** 解法： 1.递归调用 2.动态规划 代码 public int climbStairs 阅读全文
posted @ 2021-03-10 20:44
_且歌且行
阅读(35)
评论(0)
推荐(0)
摘要：
问题 给定一个包含非负整数的 *m* x *n* 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**每次只能向下或者向右移动一步。 样例 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 阅读全文
posted @ 2021-03-10 20:43
_且歌且行
阅读(59)
评论(0)
推荐(0)
摘要：
问题 思路 **1. **我们用 f(i, j)来表示从坐标 (0, 0) 到坐标 (i,j) 的路径总数，u(i,j) 表示坐标 (i,j) 是否可行，如果坐标 (i,j) 有障碍物，u(i,j)=0，u(i,j)=1。 **2. ** 状态转移方程： 时间复杂度：O(nm)，其中 nn 为网格的 阅读全文
posted @ 2021-03-10 20:40
_且歌且行
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号