liviayu

摘要： 目录115不同的子序列583. 两个字符串的删除操作编辑距离 115不同的子序列 dp数组的含义：dp[i][j]以 i-1结尾的s中包含有多少个以j-1为结尾的t dp初始化：dp[0][0]空字符串中有多少个空字符串，显然1个 dp[i][0]以i-1为结尾的s中包含有多少个空字符串，也是1个 阅读全文

摘要： 目录1035不相交的线53最大子数组和392判断子序列 1035不相交的线 弄清楚在求什么，实际上是在求最长公共子序列 class Solution { public: int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) { i 阅读全文