Řešení LRU Cache Leetcode

Prohlášení o problému Řešení LRU Cache LeetCode – „LRU Cache“ vás žádá o návrh datové struktury, která se řídí mezipamětí nejméně nedávno použitých (LRU) Potřebujeme implementovat třídu LRUCache, která má následující funkce: LRUCache(int capacity): Inicializuje mezipaměť LRU s kladnou velikostní kapacitou. int get (klíč int): Vrátí hodnotu …

Dozvědět se více

Řešení Leetcode pro zachycení dešťové vody

Prohlášení o problému Řešení LeetCode Trapping Rain Water – „Zachycování dešťové vody“ uvádí, že dané pole výšek představuje výškovou mapu, kde šířka každého sloupce je 1. Musíme najít množství vody zachycené po dešti. Příklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvětlení: Zkontrolujte …

Dozvědět se více

Zploštit 2D vektorové řešení LeetCode

Prohlášení o problému Flatten 2D Vector LeetCode Solution – Navrhněte iterátor pro zploštění 2D vektoru. Měl by podporovat operace next a hasNext. Implementujte třídu Vector2D: Vector2D(int[][] vec) inicializuje objekt pomocí 2D vektoru vec. next() vrátí další prvek z 2D vektoru a posune ukazatel o krok dopředu. Můžete předpokládat, že všechny…

Dozvědět se více

Název sloupce listu Excelu Řešení LeetCode

Prohlášení o problému Název sloupce listu Excel LeetCode Řešení – Je nám přiděleno číslo sloupce (říkejme mu colNum) a potřebujeme vrátit jeho odpovídající název sloupce tak, jak se objevuje v listu aplikace Excel Například A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

Dozvědět se více

Řešení s majoritním prvkem Leetcode

Prohlášení o problému Dostaneme řadu celých čísel. Musíme vrátit celé číslo, které se vyskytuje více než ⌊N / 2⌋ času v poli, kde ⌊ ⌋ je operátor podlahy. Tento prvek se nazývá většinový prvek. Všimněte si, že vstupní pole vždy obsahuje většinový prvek. …

Dozvědět se více

Prvky se v poli objevují více než N / K krát

Prohlášení o problému V problému „Elements Appear more than N / K times in Array“ jsme zadali celé číslo o velikosti n. Najděte prvky, které se objevují více než n / k krát. Kde k je vstupní hodnota. Formát vstupu První a jediný řádek obsahující dvě celá čísla N a…

Dozvědět se více

Majoritní prvek

Prohlášení o problému Vzhledem k seřazenému poli musíme najít většinový prvek z seřazeného pole. Majoritní prvek: Počet, který se vyskytuje více než polovinu velikosti pole. Zde jsme zadali číslo x, musíme zkontrolovat, zda je majoritním prvkem nebo ne. Příklad vstupu 5 2…

Dozvědět se více

Translate »