Compartilhamento de tecnologia

Redação de perguntas Dia 48 | 115. Diferentes subsequências, 583. Operação de exclusão de duas strings, 72. Editar distância

2024-07-11

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

115. Diferentes subsequências

115. Diferentes subsequências - LeetCode

Ideia: dp[i][j]: O número de ts terminados em j-1 que aparecem na subsequência s terminando em i-1. dp[i][j] ainda considera duas situações:

s[i - 1] ==