기술나눔

질문 작성 48일차 | 115. 서로 다른 하위 시퀀스, 583. 두 문자열 삭제 작업, 72. 거리 편집

2024-07-11

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

115. 다양한 하위 시퀀스

115. 다양한 하위 시퀀스 - LeetCode

아이디어: dp[i][j]: i-1로 끝나는 s 하위 시퀀스에 나타나는 j-1로 끝나는 ts의 수입니다. dp[i][j]는 여전히 두 가지 상황을 고려합니다.

s[i - 1] ==