Ř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

Sloučit k Tříděné seznamy Řešení Leetcode

Prohlášení o problému The Merge k Sorted Lists LeetCode Solution – “Merge k Sorted Lists” uvádí, že vzhledem k poli k spojených seznamů, kde každý propojený seznam má své hodnoty seřazené vzestupně. Potřebujeme sloučit všechny k-spojené seznamy do jednoho jediného propojeného seznamu a vrátit…

Dozvědět se více

Binární strom Maximální součet cesty Řešení LeetCode

Prohlášení o problému Binární strom Maximální součet cesty LeetCode Řešení – Cesta v binárním stromu je posloupnost uzlů, kde každý pár sousedních uzlů v posloupnosti má spojující hranu. Uzel se může v sekvenci objevit maximálně jednou. Všimněte si, že cesta nepotřebuje…

Dozvědět se více

Navrhněte zásobník s řešením Leetcode pro postupné operace

Prohlášení o problému Návrh zásobníku s inkrementální operací Řešení Leetcode – uvádí, že musíme navrhnout zásobník, který efektivně podporuje níže uvedené operace. Přiřaďte maximální kapacitu zásobníku. Proveďte operaci push efektivně, pokud je velikost zásobníku přísně menší než maximální kapacita …

Dozvědět se více

Implementace Deque pomocí Doubly Linked List

Prohlášení o problému Problém „Implementace Deque pomocí Doubly Linked List“ uvádí, že musíte implementovat následující funkce Deque nebo Doubly Ended Queue pomocí dvojnásobně propojeného seznamu, insertFront (x): Přidejte prvek x na začátek Deque insertEnd (x ): Přidejte prvek x na konec…

Dozvědět se více

Výška obecného stromu z nadřazeného pole

Prohlášení o problému Problém s výškou obecného stromu z nadřazeného pole uvádí, že vám je dán strom s n vrcholy jako par pole [0… n-1]. Zde každý index i v par [] představuje uzel a hodnota v i představuje bezprostředního rodiče tohoto uzlu. Pro kořenový uzel…

Dozvědět se více

Problém s numerickou klávesnicí na mobilním zařízení

Prohlášení o problému V problému s numerickou klávesnicí na mobilním zařízení uvažujeme o numerické klávesnici. Musíme najít veškerý počet možných numerických posloupností dané délky tak, abyste mohli stisknout pouze tlačítka, která jsou nahoře, dolů, vlevo a vpravo od aktuálního tlačítka. Nemáte povolení ...

Dozvědět se více

Translate »