学习就要开心学

来源：力扣（LeetCode） 链接：55.跳跃游戏 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1...

来源：力扣（LeetCode） 链接：72.编辑距离 题目 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 题目分析 将一个字符串通过“增，删，替换”这三种操作，使其与另一字符串相同，我们设置一个二维数组，dp[m][n],其中m指word1的前m个字母，...

来源：力扣（LeetCode） 链接：62.不同路径 不同路径 题目：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 首先，动态规划的核心是什么呢？通俗来说，就是记录已经解决过的子问题的解。 题目分析 题目要找到达右下角的路...