Partage de technologie

Rédaction de questions Jour 48 | 115. Différentes sous-séquences, 583. Opération de suppression de deux chaînes, 72. Modifier la distance

2024-07-11

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

115. Différentes sous-séquences

115. Différentes sous-séquences - LeetCode

Idée : dp[i][j] : Le nombre de ts se terminant par j-1 qui apparaissent dans la sous-séquence s se terminant par i-1. dp[i][j] considère toujours deux situations :

s[i - 1] ==