CSJ_CH3COOK的博客

动态规划专题 (III)：Leetcode 72 编辑距离 Leetcode 72 编辑距离 题目描述 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: ho...

动态规划专题 (II)：Leetcode 198 打家劫舍 + Leetcode 213 打家劫舍 II Leetcode 198 打家劫舍 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报...

Leetcode 62 不同路径 题目描述 一个机器人位于一个 m×nm \times nm×n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 第一反应：divide and conquer递归： 很容易可以看出，当前 m×nm\times nm×n 网格的结...