Ř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

Platné řešení Palindrome II Leetcode

Prohlášení o problému Řešení Valid Palindrome II LeetCode – „Valid Palindrome II“ uvádí, že daný řetězec s musíme vrátit true, pokud s může být řetězec palindromu po smazání maximálně jednoho znaku. Příklad: Vstup: s = ”aba” Výstup: true Vysvětlení: Vstupní řetězec je již palindrom, takže je…

Dozvědět se více

Produkt Array Except Self LeetCode Solution

Problémové prohlášení Součin pole Kromě Self LeetCode Řešení – Vzhledem k celočíselnému poli nums vraťte odpověď pole tak, že odpověď[i] je rovna součinu všech prvků nums kromě nums[i]. Součin jakékoli předpony nebo přípony čísel se zaručeně vejde do 32bitového celého čísla. Musíte napsat algoritmus, který běží v čase O(n) a bez použití dělení…

Dozvědět se více

Najděte vzdálenost mezi dvěma uzly binárního stromu

Prohlášení o problému Problém „Najít vzdálenost mezi dvěma uzly binárního stromu“ uvádí, že jste dostali binární strom a jsou vám dány dva uzly. Nyní musíte najít minimální vzdálenost mezi těmito dvěma uzly. Příklad // Strom je zobrazen pomocí obrázku nad uzlem 1…

Dozvědět se více

Maximální rozdíl mezi prvním a posledním indexem prvku v poli

Předpokládejme, že máte řadu celých čísel. Problém „Maximální rozdíl mezi prvním a posledním indexem prvku v poli“ si žádá zjistit rozdíl mezi prvním a posledním indexem každého čísla přítomného v poli tak, aby rozdíl byl maximální ze všech. Příklad…

Dozvědět se více

Tisknout pravý pohled na binární strom

Prohlášení o problému Problém „Tisknout pravý pohled na binární strom“ uvádí, že jste dostali binární strom. Nyní musíte najít správný pohled na tento strom. Tady, pravý pohled na binární strom znamená tisknout sekvenci tak, jak strom vypadá při pohledu z ...

Dozvědět se více

Napište funkci, abyste získali průsečík dvou propojených seznamů

Prohlášení o problému Problém „Napište funkci pro získání průsečíku dvou propojených seznamů“ uvádí, že jsou uvedeny dva propojené seznamy. Nejsou to však nezávislé propojené seznamy. V určitém okamžiku jsou spojeni. Nyní musíte najít průsečík těchto dvou seznamů. …

Dozvědět se více

Translate »