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

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

Produkt Array okrem riešenia Self LeetCode

Vyhlásenie o probléme Súčin poľa Okrem Self LeetCode Riešenie – Vzhľadom na celé číslo poľa nums, vráťte odpoveď poľa tak, že odpoveď[i] sa rovná súčinu všetkých prvkov nums okrem nums[i]. Súčin akejkoľvek predpony alebo prípony nums sa zaručene zmestí do 32-bitového celého čísla. Musíte napísať algoritmus, ktorý beží v čase O(n) a bez použitia delenia ...

Čítaj viac

Súvislé pole

Dané pole pozostávajúce iba z čísiel 0 a 1. Musíme nájsť dĺžku najdlhšieho súvislého čiastkového poľa pozostávajúceho z o a 1 rovnako. Príklad Aretácia vstupu = [0,1,0,1,0,0,1] Výstup 6 Vysvetlenie Najdlhšie súvislé čiastkové pole je označené červenou farbou [0,1,0,1,0,0,1] a jeho dĺžka je 6. Sada algoritmov ...

Čítaj viac

Nájdite vzdialenosť medzi dvoma uzlami binárneho stromu

Vyhlásenie o probléme Problém „Nájsť vzdialenosť medzi dvoma uzlami binárneho stromu“ uvádza, že ste dostali binárny strom a boli vám dané dva uzly. Teraz musíte zistiť minimálnu vzdialenosť medzi týmito dvoma uzlami. Príklad // Strom sa zobrazuje pomocou obrázka nad uzlom 1…

Čítaj viac

Maximálny rozdiel medzi prvým a posledným indexom prvku v poli

Predpokladajme, že máte pole celých čísel. Problém „Maximálny rozdiel medzi prvým a posledným indexom prvku v poli“ si vyžaduje zistiť rozdiel medzi prvým a posledným indexom každého čísla prítomného v poli tak, že rozdiel je maximálny zo všetkých. Príklad…

Čítaj viac

Tlačte pravý pohľad na binárny strom

Vyhlásenie o probléme Problém „Tlačiť na pravý pohľad na binárny strom“ uvádza, že ste dostali binárny strom. Teraz musíte nájsť správny pohľad na tento strom. Tu pravý pohľad na binárny strom znamená vytlačiť sekvenciu tak, ako vyzerá strom pri pohľade z ...

Čítaj viac

Napíšte funkciu na získanie priesečníka dvoch prepojených zoznamov

Vyhlásenie o probléme Problém „Napíšte funkciu na získanie priesečníka dvoch prepojených zoznamov“ uvádza, že sa vám zobrazia dva prepojené zoznamy. Nie sú to však nezávislé prepojené zoznamy. V určitom okamihu sú spojené. Teraz musíte nájsť tento priesečník týchto dvoch zoznamov. …

Čítaj viac

Translate »