Ř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

Maximální počet výskytů řešení Leetcode podřetězce

Prohlášení o problému: Maximální počet výskytů podřetězce Leetcode Řešení – Zadanému řetězci s vraťte maximální počet výskytů libovolného podřetězce podle následujících pravidel: Počet jedinečných znaků v podřetězci musí být menší nebo roven maxLetters. Velikost podřetězce musí být mezi minSize a maxSize včetně. Příklad…

Dozvědět se více

Řešení Roman to Integer Leetcode

V úloze „Roman to Integer“ dostaneme řetězec představující nějaké kladné celé číslo v jeho římské číselné podobě. Římské číslice jsou reprezentovány 7 znaky, které lze převést na celá čísla pomocí následující tabulky: Poznámka: Celočíselná hodnota dané římské číslice nepřekročí nebo…

Dozvědět se více

Maximální délka opakovaného dílčího pole

V problému „Maximální délka opakovaného dílčího pole“ jsme zadali dvě pole Array 1 a Array 2, vaším úkolem je najít maximální délku sub-pole, které se objeví v obou polích. Příklad vstupu: [1,2,3,2,1] [3,2,1,4,7] Výstup: 3 Vysvětlení: Protože maximální délka dílčího pole je 3 a…

Dozvědět se více

Rozdíl mezi nejvyšší a nejnižší frekvencí v poli

Problém „Rozdíl mezi nejvyšší a nejnižší frekvencí v poli“ uvádí, že předpokládáme, že máte celé číslo. Prohlášení o problému žádá o zjištění maximálního rozdílu mezi nejvyšší frekvencí a nejnižší frekvencí dvou odlišných čísel v poli. Příklad arr [] = {1, 2, 3,…

Dozvědět se více

Průměr rozsahu v poli

Prohlášení o problému Problém „Průměr rozsahu v poli“ uvádí, že vám bylo zadáno celé číslo a počet q dotazů. Každý dotaz obsahuje levý a pravý rozsah. Prohlášení o problému žádá o zjištění střední hodnoty všech celých čísel, která přicházejí v…

Dozvědět se více

Uspořádejte binární řetězec jako alternativní výskyty xay

Prohlášení o problému Předpokládejme, že dostanete binární řetězec a dvě čísla x a y. Řetězec se skládá pouze z 0 a 1 s. Problém „Uspořádat binární řetězec jako alternativní výskyty x a y“ žádá o nové uspořádání řetězce tak, že 0 přijde x krát ⇒ 1 přijde ...

Dozvědět se více

Uspořádejte pole tak, že sudé prvky indexu jsou menší a liché prvky indexu jsou větší

Prohlášení o problému Zadali jste řadu celých čísel. Problém „Uspořádat pole tak, že sudé prvky indexu jsou menší a liché prvky indexu jsou větší“ si žádá uspořádat pole takovým způsobem, aby prvky sudého indexu byly menší než prvky lichého indexu v…

Dozvědět se více

Translate »