Teknologian jakaminen

Kysymysten kirjoittaminen Päivä 48 |. 115. Eri osasekvenssit, 583. Kahden merkkijonon poistotoiminto, 72. Muokkaa etäisyyttä

2024-07-11

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

115. Eri osajaksot

115. Eri osasekvenssit - LeetCode

Idea: dp[i][j]: Numeroon j-1 päättyvien ts:ien lukumäärä, jotka esiintyvät s-osajonossa, joka päättyy i-1:een. dp[i][j] harkitsee silti kahta tilannetta:

s[i - 1] ==