代碼隨想錄算法訓(xùn)練營第五十二天 |300. 最長遞增子序列、674. 最長連續(xù)遞增序列、718. 最長重復(fù)子數(shù)組

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ù)組

題目鏈接: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)行初始化

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容