Posuvné okno Maximálne riešenie LeetCode

Vyhlásenie o probléme Posuvné okno Maximum LeetCode Riešenie Hovorí, že – Dostali ste pole celých čísel a existuje posuvné okno s veľkosťou k, ktoré sa pohybuje úplne naľavo od poľa úplne doprava. V okne vidíte iba k čísla. Zakaždým…

Čítaj viac

Riešenie Decode String Leetcode

Vyhlásenie o probléme The Decode String LeetCode Solution – „Decode String“ vás žiada, aby ste skonvertovali zakódovaný reťazec na dekódovaný reťazec. Kódovacie pravidlo je k[encoded_string], kde kódovaný_reťazec v hranatých zátvorkách sa opakuje presne k-krát, kde k je kladné celé číslo. Príklad: Vstup: s = ”3[a]2[bc]” Výstup: “aaabcbc” …

Čítaj viac

Riešenie Leetcode vyrovnávacej pamäte LRU

Vyhlásenie o probléme Riešenie LRU Cache LeetCode – „LRU Cache“ vás žiada, aby ste navrhli dátovú štruktúru, ktorá bude nasledovať najmenej nedávno používanú (LRU) vyrovnávaciu pamäť Potrebujeme implementovať triedu LRUCache, ktorá má nasledujúce funkcie: LRUCache(int capacity): Inicializuje vyrovnávaciu pamäť LRU s kladnou veľkostnou kapacitou. int get (kľúč int): Vráti hodnotu ...

Čítaj viac

Serializácia a deserializácia Binárneho stromu Riešenie LeetCode

Vyhlásenie o probléme Serializácia a deserializácia binárneho stromu Riešenie LeetCode – Serializácia je proces konverzie dátovej štruktúry alebo objektu na sekvenciu bitov tak, aby ich bolo možné uložiť do súboru alebo vyrovnávacej pamäte alebo preniesť cez sieťové pripojenie na neskoršiu rekonštrukciu. v…

Čítaj viac

Nájdite riešenie Duplicate Number LeetCode

Vyhlásenie o probléme Nájsť duplicitné číslo Riešenie LeetCode – Dané pole celých čísel nums obsahujúcich n + 1 celých čísel, kde každé celé číslo je v rozsahu [1, n] vrátane. Existuje iba jedno opakované číslo v číslach, vráťte toto opakované číslo. Problém musíte vyriešiť bez toho, aby ste zmenili čísla poľa a využíva iba konštantný priestor navyše. Vstup: nums = [1,3,4,2,2] Výstup: 2 Vysvetlenie …

Čítaj viac

Maximálny súčin troch čísel Riešenie LeetCode

Vyhlásenie o probléme Maximálny súčin troch čísel Riešenie LeetCode – Dostali sme pole, otázka nás žiada, aby sme vypočítali maximálny súčin akýchkoľvek 3 čísel. Príklady Príklad 1: Vstup: nums = [1,2,3] Výstup: 6 Príklad 2: Vstup: nums = [1,2,3,4] Výstup: 24 Príklad 3: Vstup: nums = …

Čítaj viac

Riešenie LRU Cache LeetCode

Otázka Navrhnite štruktúru údajov, ktorá sa riadi obmedzeniami vyrovnávacej pamäte LRU (Last Last Last Used). Implementujte triedu LRUCache: LRUCache(int capacity) Inicializujte vyrovnávaciu pamäť LRU s kapacitou kladnej veľkosti. int get (kľúč int) Vráti hodnotu kľúča, ak kľúč existuje, inak vráti hodnotu -1. void put (kľúč int, hodnota int) Aktualizujte hodnotu kľúča, ak kľúč existuje. V opačnom prípade pridajte pár kľúč – hodnota do…

Čítaj viac

Preveďte normálny BST na vyvážený BST

Vyhlásenie o probléme Vzhľadom na binárny vyhľadávací strom (BST), napíšte algoritmus na konverziu BST na vyvážený binárny vyhľadávací strom. Vyvážený binárny vyhľadávací strom nie je nič iné ako binárny vyhľadávací strom, ktorého rozdiel medzi výškou ľavého podstromu a pravého podstromu je menší alebo rovný 1.…

Čítaj viac

Zlúčiť prekrývajúce sa intervaly

V probléme zlúčenia prekrývajúcich sa intervalov sme dostali zbierku intervalov, zlúčenie a vrátenie všetkých prekrývajúcich sa intervalov. Príklad vstupu: [[2, 3], [3, 4], [5, 7]] Výstup: [[2, 4], [5, 7]] Vysvetlenie: Môžeme zlúčiť [2, 3] a [3 , 4] spolu tvoria [2, 4] prístup k nájdeniu zlúčenia…

Čítaj viac

Zlúčenie intervalov

V úlohe zlúčenia intervalov sme zadali množinu intervalov tvaru [l, r], zlúčenie prekrývajúcich sa intervalov. Príklady Vstup {[1, 3], [2, 6], [8, 10], [15, 18]} Výstup {[1, 6], [8, 10], [15, 18]} Vstup {[ 1, 4], [1, 5]} Výstup {[1, 5]} Naivný prístup k zlučovaniu intervalov ...

Čítaj viac

Translate »