Maximálna veľkosť Subarray Suma sa rovná k Leetcode Solution

Vyhlásenie o probléme: Súčet maximálnej veľkosti podpolia sa rovná k Leetcode Riešenie – Vzhľadom na celé číslo poľa nums a celé číslo k, vráťte maximálnu dĺžku podpola, ktorá sa rovná k. Ak neexistuje, vráťte namiesto toho 0. Príklad: Vstup: nums = [1,-1,5,-2,3], k = 3 Výstup: 4 Vysvetlenie: The …

Čítaj viac

Riešenie Leetcode vyrovnávacej pamäte LRU

Vyhlásenie o probléme Riešenie LRU Cache LeetCode – „LRU Cache“ vás žiada, aby ste navrhli dátovú štruktúru, ktorá bude nasledovať najmenej nedávno používanú (LRU) vyrovnávaciu pamäť Potrebujeme implementovať triedu LRUCache, ktorá má nasledujúce funkcie: LRUCache(int capacity): Inicializuje vyrovnávaciu pamäť LRU s kladnou veľkostnou kapacitou. int get (kľúč int): Vráti hodnotu ...

Čítaj viac

Najnižší spoločný predok riešenia Leetcode Binary Tree

Vyhlásenie o probléme Najnižší spoločný predok binárneho stromu Riešenie LeetCode – „Najnižší spoločný predok binárneho stromu“ uvádza, že vzhľadom na koreň binárneho stromu a dva uzly stromu. Musíme nájsť najnižšieho spoločného predka týchto dvoch uzlov. Najnižšie bežné…

Čítaj viac

Riešenie s jedným číslom Leetcode

Riešenie problému s jedným číslom Leetcode – Dostali sme neprázdne pole celých čísel a potrebujeme nájsť prvok, ktorý sa objaví práve raz. V otázke je dané, že každý prvok sa okrem jedného vyskytuje dvakrát. Príklad 1: Vstup: nums = [2,2,1] Výstup: 1 Príklad 2: Vstup: …

Čítaj viac

Zlúčiť prekrývajúce sa intervaly

V probléme zlúčenia prekrývajúcich sa intervalov sme dostali zbierku intervalov, zlúčenie a vrátenie všetkých prekrývajúcich sa intervalov. Príklad vstupu: [[2, 3], [3, 4], [5, 7]] Výstup: [[2, 4], [5, 7]] Vysvetlenie: Môžeme zlúčiť [2, 3] a [3 , 4] spolu tvoria [2, 4] prístup k nájdeniu zlúčenia…

Čítaj viac

Upraviť vzdialenosť

V úlohe úpravy vzdialenosti musíme nájsť minimálny počet operácií potrebných na prevod reťazca X s dĺžkou n na iný reťazec Y s dĺžkou m. Povolené operácie: Vloženie Vymazanie Substitúcia Príklad vstupu: String1 = “abcd” String2 = “abe” Výstup: Minimálne požadované operácie sú 2 (...

Čí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

Maximálna plocha ostrova

Popis problému: Vzhľadom na 2D maticu má matica ako vstupy iba 0 (predstavujúca vodu) a 1 (predstavujúca pevninu). Ostrov v matici je vytvorený zoskupením všetkých susedných 1 pripojených 4-smerovo (horizontálne a vertikálne). V matici nájdite maximálnu plochu ostrova. Predpokladajme, že všetky štyri okraje ...

Čítaj viac

Zlúčenie intervalov

V úlohe zlúčenia intervalov sme zadali množinu intervalov tvaru [l, r], zlúčenie prekrývajúcich sa intervalov. Príklady Vstup {[1, 3], [2, 6], [8, 10], [15, 18]} Výstup {[1, 6], [8, 10], [15, 18]} Vstup {[ 1, 4], [1, 5]} Výstup {[1, 5]} Naivný prístup k zlučovaniu intervalov ...

Čítaj viac

Translate »