300. 最長遞增子序列
題目鏈接:300. 最長遞增子序列
dp含義: 以nume[i]為結(jié)尾的最長遞增子序列的長度
-
遞推公式:
dp[i] = Math.max(dp[i], dp[j] + 1)
674. 最長連續(xù)遞增序列
題目鏈接:674. 最長連續(xù)遞增序列
dp含義: 以nume[i]為結(jié)尾的最長連續(xù)遞增子序列的長度
-
遞推公式:
if (nums[i] > nums[i - 1]) dp[i] = dp[i-1] + 1
718. 最長重復(fù)子數(shù)組
dp含義:
dp[i][j]以i-1為結(jié)尾的nums1, 和以j-1為結(jié)尾的nums2 的最長重復(fù)子數(shù)組的長度-
遞推公式:
if (nums[i] > nums[i - 1]) dp[i] = dp[i-1] + 1
初始化:
dp[i][0] = 0; dp[0][j] = 0結(jié)果不是
dp[len1][len2],在過程中,因?yàn)椴灰欢ㄊ且詉-1或者j-1為結(jié)尾如果i和j結(jié)尾的話需要進(jìn)行初始化