Ř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

Minimální počet kohoutků pro otevření zahradního řešení LeetCode

Prohlášení o problému Minimální počet kohoutků pro otevření zahrady Řešení LeetCode – Na ose x je jednorozměrná zahrada. Zahrada začíná v bodě 0 a končí v bodě n. (tj. Délka zahrady je n). Existuje n + 1 odboček umístěných v bodech [0, 1, …, n] v …

Dozvědět se více

Průnik dvou propojených seznamů Řešení LeetCode

Problémové prohlášení Průnik dvou propojených seznamů Řešení LeetCode – Jsou nám dány hlavy dvou silně propojených seznamů headA a headB. Je také dáno, že dva propojené seznamy se mohou v určitém bodě protínat. Jsme požádáni, abychom vrátili uzel, ve kterém se protínají nebo mají hodnotu null, pokud…

Dozvědět se více

Minimální počet přesunů na prvky stejné řady Řešení LeetCode

Prohlášení problému Minimální počet pohybů na stejné prvky pole Řešení LeetCode – Vzhledem k počtu čísel celého pole o velikosti n vraťte minimální počet pohybů potřebný k tomu, aby byly všechny prvky pole stejné. Jedním tahem můžete zvýšit n – 1 prvků pole o 1. Příklad 1: Vstup 1: nums = [1, 2, 3] Výstup: …

Dozvědět se více

Seřadit pole podle parity řešení LeetCode

Prohlášení o problému Řešení Sort Array By Parity LeetCode – „Sort Array By Parity“ uvádí, že vám je přiděleno celé číslo pole, přesuňte všechna sudá celá čísla na začátek pole, po kterých následují všechna lichá celá čísla. Poznámka: Vraťte jakékoli pole, které splňuje tuto podmínku. Příklad: Vstup: Výstup: …

Dozvědět se více

Řešení LRU Cache LeetCode

Otázka Navrhněte datovou strukturu, která se řídí omezeními mezipaměti nejméně nedávno použitých (LRU). Implementujte třídu LRUCache: LRUCache(int capacity) Inicializuje mezipaměť LRU s kladnou kapacitou. int get (klíč int) Vrátí hodnotu klíče, pokud klíč existuje, jinak vrátí hodnotu -1. void put (klíč int, hodnota int) Aktualizujte hodnotu klíče, pokud klíč existuje. V opačném případě přidejte pár klíč–hodnota do…

Dozvědět se více

Nejlepší čas na nákup a prodej řešení Leetcode II

Prohlášení o problému V problému „Nejlepší čas na nákup a prodej akcií II“ dostaneme pole, kde každý prvek v poli obsahuje cenu dané akcie v daný den. Definice transakce je nákup jedné akcie akcií a prodej jedné akcie ...

Dozvědět se více

Translate »