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

Riešenie Leetcode na zachytávanie dažďovej vody

Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Musíme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte …

Čítaj viac

Sploštenie 2D vektorového riešenia LeetCode

Vyhlásenie o probléme Flatten 2D Vector LeetCode Solution – Navrhnite iterátor na vyrovnanie 2D vektora. Mal by podporovať operácie next a hasNext. Implementujte triedu Vector2D: Vector2D(int[][] vec) inicializuje objekt s 2D vektorom vec. next() vráti ďalší prvok z 2D vektora a posunie ukazovateľ o jeden krok dopredu. Môžete predpokladať, že všetky…

Čítaj viac

Riešenie Leetcode s majoritným prvkom

Problémové vyhlásenie Dostali sme pole celých čísel. Musíme vrátiť celé číslo, ktoré sa vyskytuje viac ako ⌊N / 2⌋ času v poli, kde ⌊ ⌋ je operátor podlahy. Tento prvok sa nazýva väčšinový prvok. Všimnite si, že vstupné pole vždy obsahuje väčšinový prvok. …

Čítaj viac

Online algoritmus na kontrolu palindrómu v streame

Vyhlásenie o probléme V probléme „Algoritmus online na kontrolu palindrómu v prúde“ sme zadali prúd znakov (znaky sa prijímajú jedna po druhej). Napíš program, ktorý vytlačí „áno“ zakaždým, ak prijaté znaky doteraz tvoria palindróm. Vstupný formát Prvý a jediný ...

Čítaj viac

Prvky V poli sa zobrazujú viac ako N / K-krát

Vyhlásenie o probléme V úlohe „Prvky sa v poli zobrazujú viac ako N / K krát“ sme zadali celé číslo veľkosti n. Nájdite prvky, ktoré sa objavujú viac ako n / k krát. Kde k je vstupná hodnota. Formát vstupu Prvý a jediný riadok obsahujúci dve celé čísla N a…

Čítaj viac

Väčšinový prvok

Vyhlásenie o probléme Vzhľadom na zoradené pole musíme nájsť väčšinový prvok z triedeného poľa. Majoritný prvok: Počet, ktorý sa vyskytuje viac ako polovica veľkosti poľa. Tu sme dali číslo x musíme skontrolovať, či je to väčšinový prvok alebo nie. Príklad vstupu 5 2…

Čítaj viac

Translate »