Platné riešenie Palindrome II Leetcode

Vyhlásenie o probléme Riešenie Valid Palindrome II LeetCode – „Valid Palindrome II“ uvádza, že vzhľadom na reťazec s musíme vrátiť hodnotu true, ak s môže byť reťazec palindrómu po odstránení maximálne jedného znaku. Príklad: Vstup: s = ”aba” Výstup: true Vysvetlenie: Vstupný reťazec je už palindróm, takže je tu…

Čítaj viac

Analýza webovej stránky používateľa Navštívte vzor riešenia LeetCode

Vyhlásenie o probléme Analyzujte webovú stránku používateľa Navštívte vzor LeetCode Riešenie – Dostali ste používateľské meno a webovú lokalitu v dvoch poliach a časovú pečiatku celého poľa. Všetky uvedené polia majú rovnakú dĺžku a n-tica [username[i], website[i], timestamp[i]] označuje, že používateľ username[i] navštívil webovú stránku[i] v časovej pečiatke[i]. Vzor je zoznam troch webových stránok (nie sú nevyhnutne odlišné). Napríklad [“domov”,…

Čítaj viac

Návrh histórie prehliadača Riešenie LeetCode

Vyhlásenie o probléme Návrh História prehliadača Riešenie LeetCode – Máte prehliadač s jednou kartou, kde začnete na domovskej stránke a môžete navštíviť inú adresu URL, vrátiť sa späť v histórii o počet krokov alebo sa posunúť v histórii o počet krokov. Implementujte triedu BrowserHistory: BrowserHistory(string homepage) Inicializuje objekt s domovskou stránkou…

Čítaj viac

Nájdite medián z riešenia dátového toku LeetCode

Vyhlásenie o probléme Nájsť medián z dátového toku Riešenie LeetCode – Medián je stredná hodnota v zozname usporiadaných celých čísel. Ak je veľkosť zoznamu párna, neexistuje žiadna stredná hodnota a medián je priemer dvoch stredných hodnôt. Napríklad pre arr = [2,3,4] je medián …

Čítaj viac

Binárny strom Maximálny súčet cesty Riešenie LeetCode

Vyhlásenie o probléme Binárny strom Maximálny súčet cesty LeetCode Riešenie – Cesta v binárnom strome je sekvencia uzlov, pričom každá dvojica susedných uzlov v sekvencii ich spája hrana. Uzol sa môže v sekvencii objaviť maximálne raz. Upozorňujeme, že cesta nepotrebuje…

Čítaj viac

Top K Časté slová Riešenie LeetCode

Vyhlásenie o probléme Hore K Časté slová Riešenie LeetCode – Vzhľadom na pole reťazcov slov a celé číslo k vráťte k najčastejších reťazcov. Vráťte odpoveď zoradenú podľa frekvencie od najvyššej po najnižšiu. Zoraďte slová s rovnakou frekvenciou podľa ich lexikografického poradia. Príklad testovacieho prípadu 1: Vstup: slová = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Výstup: [”i”,”love”] Vysvetlenie ...

Čítaj viac

Kombinácia Sum IV Riešenie LeetCode

Problémové vyhlásenie Kombinácia Sum IV Riešenie LeetCode – Vzhľadom na pole rôznych celých čísel a cieľový celočíselný cieľ, vráťte počet možných kombinácií, ktoré sa pripočítajú k cieľu. Testovacie prípady sa generujú tak, aby sa odpoveď zmestila do 32-bitového celého čísla. Vstup: nums = [1,2,3], cieľ = 4 Výstup: 7 Vysvetlenie: Možné …

Čítaj viac

Najdlhší podreťazec s najviac K odlišnými znakmi Riešenie LeetCode

Vyhlásenie o probléme Najdlhší podreťazec s najviac K odlišnými znakmi Riešenie LeetCode – Vzhľadom na reťazec S a celé číslo K vráťte dĺžku najdlhšieho podreťazca S, ktorý obsahuje najviac K odlišných znakov. Príklad: Testovací prípad 1: Vstup: S = „bacc“ K = 2 Výstup: 3 Testovací prípad 2: Vstup: S = „ab“ …

Čítaj viac

Medián dvoch zoradených polí

Dané dve zoradené polia A a B veľkosti n am. Nájdite medián výsledného zoradeného poľa získaného po zlúčení daných dvoch polí alebo inými slovami, hovoríme, že nájdete medián dvoch zoradených polí. (Očakávaná časová zložitosť: O (log (n))) Prístup 1 pre ...

Čítaj viac

Zlúčiť zoradené prepojené zoznamy K.

Zlúčiť K zoradené spojené zoznamy problém je tak slávny z hľadiska rozhovoru pohľadu. Táto otázka sa toľkokrát pýta na veľké spoločnosti ako Google, Microsoft, Amazon atď. Ako už názov napovedá, dostali sme k triedených prepojených zoznamov. Musíme ich spojiť do jedného…

Čítaj viac

Translate »