技術共有

問題作成 48 日目 | 115. 異なる部分列、583. 2 つの文字列の削除操作、72. 距離の編集

2024-07-11

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

115. 異なるサブシーケンス

115. さまざまなサブシーケンス - LeetCode

アイデア: dp[i][j]: i-1 で終わる s サブシーケンスに現れる、j-1 で終わる t の数。 dp[i][j] は引き続き 2 つの状況を考慮します。

s[i - 1] ==