摘要: 【题目6】编辑距离 可以对一个字符串进行三种操作:插入一个字符、删除一个字符、替换一个字符 给定2个字符串s1和s2,计算将s1转换为s2最少需要多少次操作,并打印出具体操作。 【举例】 s1 = "intention",s2 = "execution",输出: Change s1=intentio 阅读全文
posted @ 2021-10-21 22:18 云寄桑 阅读(55) 评论(0) 推荐(0)
摘要: 【题目1】最长递增子序列给定数组arr,返回arr的最长递增子序列。 【举例】 arr=[2,1,5,3,6,4,8,9,7],返回的最长增长子序列为[1,3,4,8,9]。 public class Code01_LongthOfLIS { /** * @step1 明确dp含义,dp[i]表示以 阅读全文
posted @ 2021-10-20 21:40 云寄桑 阅读(158) 评论(0) 推荐(1)