Vandamálsyfirlýsing Lágmarks skipta til að flokka alla 1 saman Leetcode lausn – segir að Gefið tvöfaldur fylki gögn, skila lágmarksfjölda skipta sem þarf til að flokka alla 1 til staðar í fylkinu saman á hvaða stað sem er í fylkinu. Inntak: gögn = [1,0,1,0,1] Úttak: 1 Skýring: Það eru 3 leiðir til að flokka alla …
Vandamálsyfirlýsing Undirstrengur með samtengingu allra orða LeetCode lausn – „Substrengur með samtengingu allra orða“ segir að gefið streng s og fylki strengjaorða þar sem hvert orð er jafnlangt. Við þurfum að skila öllum upphafsvísitölum undirstrengsins sem er...
Vandamálsskýring Miðgildi renniglugga LeetCode Lausn – „miðgildi renniglugga“ segir að gefið heiltölu fylki tölur og heiltala k, þar sem k er stærð rennigluggans. Við þurfum að skila miðgildi fylki hvers glugga af stærð k. Dæmi: Inntak: [1,3,-1,-3,5,3,6,7], k = 3 Úttak: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Skýring: Miðgildi …
Vandamálsskýring Undirfylkin með K mismunandi heiltölum LeetCode Lausn – „Subbarrays with K Different heiltölur“ segir að þú fáir heiltölu fylki nums og heiltölu k. Við þurfum að finna heildarfjölda góðra undirflokka af tölum. Gott fylki er skilgreint sem fylki með nákvæmlega ...
Vandamálsyfirlýsing Í þessu vandamáli fáum við fjölda heiltala og við verðum að athuga hvort það sé til einhver afrit sem eru í að minnsta kosti k fjarlægð við hvort annað. þ.e. munurinn á vísitölum þessara tveggja sömu þátta ætti að vera minni en ...
Gefið fylki sem samanstendur aðeins af númerum 0 og 1. Við verðum að finna lengd lengsta samliggjandi undirflokks sem samanstendur af o og 1 er jafnt. Dæmi Input arr = [0,1,0,1,0,0,1] Output 6 Skýring Lengsta samliggjandi undirflokkurinn er merktur með rauðu [0,1,0,1,0,0,1] og lengd þess er 6. Reikniritasett ...
Segjum að þú hafir heiltölufylki og töluna k. Vandamálayfirlýsingin biður um að finna út minnsta undirflokk sviðsins (l, r) að öllu leyti, á þann hátt að nákvæmlega k séu sérstakar tölur til staðar í því minnsta undirflokki. Dæmi inntak: {1, 2, 2, 3, 4, 5, 5} k = 3 ...
Vandamálið „Lengsta undirfylkingin sem hefur ekki fleiri en K mismunandi þætti“ segir að gera ráð fyrir að þú hafir fylki af heiltölum, vandamálsyfirlitið biður um að finna út lengsta undirflokkinn sem hefur ekki stærri en k mismunandi þætti. Dæmi arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...
Vandamálið „Finnið undirflokk með gefinni summu (meðhöndlar neikvæðar tölur)“ segir að þér sé gefin heiltöluröð, sem inniheldur einnig neikvæðar tölur og tölu sem kallast „summa“. Vandamálayfirlýsingin biður um að prenta undirflokkinn sem samanstendur af tilteknu númeri sem kallast „summa“. Ef fleiri en ein undirflokkur ...
Lengsti undirstrengur án þess að endurtaka stafi LeetCode lausn – Ef strengur er gefinn, verðum við að finna lengd lengsta undirstrengsins án þess að endurtaka stafi. Skoðum nokkur dæmi: Dæmi pwwkew 3 Skýring: Svarið er „wke“ með lengd 3 aav 2 Skýring: Svarið er „av“ með lengd 2 Nálgun-1 …