代码随想录 | Day 53 - LeetCode 1143. 最长公共子序列、LeetCode 1035. 不相交的线、LeetCode 53. 最大子序和
今天是子序列问题的延续,相对都比较简单。重点一方面是要分清楚与dp[i]对应的子序列是否要以nums[i]结尾,另一方面要判断好两种情况各自对应的dp数组值填充方法。第1题(LeetCode1143.最长公共子序列)相比day52中第3题(LeetCode718.最长重复子数组),子序列不再要求是连续的,剩余地方都与其一样。这一变化反映在定义上,dp[i][j]就变成了text1[0:i-1]与t