題目敘述 Distinct Subsequences

給定一個字串s和目標t，請問有多少個s的子序列可以完美匹配目標t ?

也就是說，有多少個s的子序列和目標t相等?


測試範例

Input: s = "rabbbit", t = "rabbit"
Output: 3

學習

職場

投資理財

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

用DP框架來思考 匹配目標字串的子序列 Distinct Subsequences_Leetcode #115

題目敘述 Longest Palindromic Substring

給定一個輸入字串s，請找出最長的回文子字串。

答案可能不只一個，回傳任何一個合法的答案皆可。


親子與教育

用DP框架來思考 最長回文子字串 Longest Palindromic Substring_Leetcode #5

DP特訓班的分類目錄
與 推薦的學習、練習順序

DP演算法框架 與 推薦的DP學習路徑 (持續更新中)

題目敘述

給定兩個字串word1和word2，每次操作時，可以有三個選項

插入一個字元

刪除一個字元

替換一個字元

請問把word1轉換成word2的最小操作次數是多少？


題目的原文敘述


約束條件

Constraints:

0 <= word1.length, word2.le

文化生活

一魚多吃 用DP解 編輯距離 Edit Distance_Leetcode #72 精選75題

題目敘述

題目會告訴我們一組英文和數字之間的轉換編碼規則，還有一個輸入字串s，問我總共有多少合法的解碼方式?

要特別留意，輸入字串可能包含有leading zero，導致無法解碼。

轉換規則如下:

A <-> 1

B <-> 2

C <-> 3

...

Z <-> 26


詳細的題

字串DP