摘要: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 代码实现: 1 # 编辑距离 2 class Solution: 3 def minDistance(self, 阅读全文
posted @ 2019-11-19 16:30 巴蜀秀才 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 数据来源:https://leetcode-cn.com/problems/longest-increasing-subsequence/ 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 代码如下所示: 1 class Soluti 阅读全文
posted @ 2019-11-19 14:23 巴蜀秀才 阅读(797) 评论(0) 推荐(0) 编辑