Compartir tecnología

Redacción de preguntas Día 48 | 115. Diferentes subsecuencias, 583. Operación de eliminación de dos cadenas, 72. Editar distancia

2024-07-11

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

115. Diferentes subsecuencias

115. Diferentes subsecuencias - LeetCode

Idea: dp[i][j]: El número de ts que terminan en j-1 que aparecen en la subsecuencia s que termina en i-1. dp[i][j] todavía considera dos situaciones:

s[i - 1] ==