10 2021 档案

摘要：【题目6】编辑距离 可以对一个字符串进行三种操作：插入一个字符、删除一个字符、替换一个字符 给定2个字符串s1和s2，计算将s1转换为s2最少需要多少次操作，并打印出具体操作。 【举例】 s1 = "intention"，s2 = "execution"，输出： Change s1=intentio 阅读全文

摘要：【题目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]表示以 阅读全文