摘要: 72. 编辑距离 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros" 输出:3 解 阅读全文
posted @ 2020-04-16 11:46 鳄鱼四驱车 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 56. 合并区间 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1, 阅读全文
posted @ 2020-04-16 10:30 鳄鱼四驱车 阅读(149) 评论(0) 推荐(0) 编辑