摘要：
编辑距离 本题与力扣72.编辑距离题意一样，阅读完本文可以尝试leetcode72. 力扣题目链接 题目叙述 输入两个字符串a，b。输出从字符串a修改到字符串b时的编辑距离 输入 NOTV LOVER 输出 4 题目解释： 动态规划思路 这个问题显然是一个最优解问题，我们可以考虑动态规划的思路，那么 阅读全文
摘要：
最长公共子序列 本文讲解的题与leetcode1143.最长公共子序列这题一样，阅读完可以挑战一下。 力扣题目链接 题目叙述： 给定两个字符串，输出其最长公共子序列，并输出它的长度 输入： ADABEC和DBDCA 输出： DBC 3 解释 最长公共子序列是DBC，其长度为3 动态规划思路： 我们这 阅读全文
摘要：
最长上升子序列 本文与leetcode300.最长递增子序列，这题题意一样，阅读完本文可以挑战一下 力扣链接 题目叙述： 给定一个无序的整数数组，找出其中最长上升子序列（LIS）的长度。 输入： [5,7,1,9,4,6,2,8,3] 输出 4 解释 最长上升子序列是[1，4，6，8]，其长度为4。 阅读全文
摘要：
LeetCode300.最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7 阅读全文
