子序列
含有「子序列」共 6 篇內容
全部內容
發佈日期由新至舊
付費限定
題目敘述 Longest Palindromic Subsequence
給定一個字串s，請找出字串s的最長回文子序列的長度。
註: 子序列 不要求一定要連續。
測試範例
Input: s = "bbbab"
Output: 4
我希望自己下輩子能搞懂這些…欸…會不會下輩子這些東西又退流行了🤔嗯…那我要當考古學者。
付費限定
本文章討論如何使用動態規劃和回頭查看技巧來計算最長遞增子序列的長度，並提供了相關的測試案例和範例。本文還包括了詳細的演算法和程式碼示例，以及時間和空間複雜度的分析。
我來坐坐☕️🫖🥞
付費限定
這篇文章，會帶著大家複習以前學過的 區間DP框架，
並且以回文子字串、回文子序列的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
回文字串的基本定義
s = s[::-1]
也就是說字串s的正序 和 逆序完全相同。
回文字串的基本結構
空字串"
付費限定
題目敘述
題目會給我們一個輸入陣列nums，要求我們判斷輸入陣列nums內部是否存在長度為三的遞增子序列?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4,5]
Output: true
Explanation: Any triplet wh
付費限定
這題也是滿經典的DP動態規劃教學案例和題目，就順便複習一下吧。
題目敘述
題目會給我們兩個字串text1, text2。
要求我們找出兩個字串的最長共同子序列，並且返回最長共同子序列的長度。
如果彼此沒有共同子序列，則返回0。
題目的原文敘述
測試範例
Example 1:
In
題目會給定我們兩個字串，一個字串s，另一個字串t
要求我們判段字串s是否為字串t的子序列?
(也就是s的每個字元都可以在t裡面找到，而且前後相對順序相同)
