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 ...
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 …
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…
Problémový graf Platný strom LeetCode Riešenie – Vzhľadom na okraje grafu skontrolujte, či okraje tvoria platný strom. Ak áno, v opačnom prípade vráťte true a false. Hrany sú uvedené ako 2D pole veľkosti n*2 Príklady a vysvetlenia Príklad 1: Vstup: n = 5, …
Vyhlásenie o probléme Názov stĺpca hárka Excel LeetCode Riešenie – Dostali sme číslo stĺpca (nazvime ho colNum) a musíme vrátiť zodpovedajúci názov stĺpca tak, ako sa zobrazuje v hárku programu Excel Napríklad A -> 1 B -> 2 C -> 3 … Z -> 26 AA …
V tomto probléme dostaneme pole celých čísel. Cieľom je nájsť všetky prvky, ktoré sa v poli vyskytujú viac ako ⌊N / 3⌋ času, kde N = veľkosť poľa a ⌊ ⌋ je operátor podlahy. Musíme vrátiť pole ...
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. …
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ý ...
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…
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…