Binárne vyhľadávanie LeetCode riešenie

Vyhlásenie o probléme Binary Search LeetCode Solution hovorí, že – Vzhľadom na pole celých čísel nums, ktoré je zoradené vzostupne, a celočíselný cieľ, napíšte funkciu na vyhľadávanie cieľa v číslach. Ak cieľ existuje, vráťte jeho index. V opačnom prípade vráťte -1. Musíte napísať algoritmus so zložitosťou runtime O(log n). Príklad 1: Vstup: nums = [-1,0,3,5,9,12], cieľ …

Čítaj viac

Platné riešenie Anagram Leetcode

Vyhlásenie o probléme Platný anagram Leetcode Riešenie – Dané dva reťazce s a t vrátia hodnotu true, ak t je anagram s, a v opačnom prípade vráti hodnotu false. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1: Vstup: s = „anagram“, t = „nagaram“ Výstup: …

Čítaj viac

Rozsah Súčet riešenia BST LeetCode

Range Sum of BST LeetCode Solution hovorí, že – Vzhľadom na koreň, uzol binárneho vyhľadávacieho stromu a dve celé čísla nízke a vysoké, vráti súčet hodnôt všetkých uzlov s hodnotou v inkluzívnom rozsahu [nízka, vysoká]. Príklad 1: Vstup: odmocnina = [10,5,15,3,7,null,18], nízka = 7, vysoká = 15 Výstup: 32 Vysvetlenie: …

Čítaj viac

Kontinuálne Subarray Sum LeetCode riešenie

Vyhlásenie o probléme Nepretržitý súčet čiastkových polí LeetCode Riešenie – Dané celočíselné pole nums a celé číslo k vráti hodnotu true, ak má nums súvislé podpole s veľkosťou aspoň dva, ktorých súčet prvkov tvorí násobok k, alebo inak nepravda. Celé číslo x je násobkom k, ak existuje celé číslo n také, že x = n * k. 0 je vždy…

Čítaj viac

Vložiť Odstrániť GetRandom O(1) Leetcode Solution

Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď…

Čí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

Najnižší spoločný predok riešenia Leetcode Binary Tree

Vyhlásenie o probléme Najnižší spoločný predok binárneho stromu Riešenie LeetCode – „Najnižší spoločný predok binárneho stromu“ uvádza, že vzhľadom na koreň binárneho stromu a dva uzly stromu. Musíme nájsť najnižšieho spoločného predka týchto dvoch uzlov. Najnižšie bežné…

Čítaj viac

Najdlhší podreťazec bez opakujúcich sa znakov Riešenie Leetcode

Problémové vyhlásenie Najdlhší podreťazec bez opakujúcich sa znakov Riešenie LeetCode – uvádza, že daný reťazec s. Musíme nájsť najdlhší podreťazec bez opakovania znakov. Príklad: Vstup: s = ”abcabcbb” Výstup: 3 Vysvetlenie: Najdlhší podreťazec bez opakujúcich sa znakov má dĺžku 3. Reťazec je: “abc”. Vstup: s = „bbbbb“ …

Čítaj viac

Zlúčiť k triedeným zoznamom Riešenie Leetcode

Vyhlásenie o probléme Riešenie LeetCode Merge k Sorted Lists – „Merge k Sorted Lists“ uvádza, že vzhľadom na pole k prepojených zoznamov, kde každý prepojený zoznam má svoje hodnoty zoradené vzostupne. Potrebujeme zlúčiť všetky k-prepojené zoznamy do jedného prepojeného zoznamu a vrátiť …

Čítaj viac

Štítky oddielov Riešenie LeetCode

Vyhlásenie o probléme Označenia oddielov LeetCode Riešenie – Dostali ste reťazec s. Reťazec chceme rozdeliť na čo najviac častí tak, aby sa každé písmeno objavilo maximálne v jednej časti. Všimnite si, že rozdelenie sa robí tak, že po zreťazení všetkých častí v poradí,…

Čítaj viac

Translate »