Vyhlásenie o probléme: Najbližšia hodnota binárneho vyhľadávacieho stromu II LeetCode Riešenie: Vzhľadom na koreň binárneho vyhľadávacieho stromu, cieľovú hodnotu a celé číslo k vráťte hodnoty k v BST, ktoré sú najbližšie k cieľu. Odpoveď môžete vrátiť v akomkoľvek poradí. Zaručene máte iba jednu jedinečnú množinu hodnôt k v BST, ktoré sú najbližšie ...
Vyhlásenie o probléme: Plávaj v stúpajúcej vode Riešenie LeetCode: Dostali ste celočíselnú maticovú mriežku nxn, kde každá mriežka hodnôt[i][j] predstavuje nadmorskú výšku v danom bode (i, j). Dážď začína padať. V čase t je hĺbka vody všade t. Môžete plávať zo štvorca na ďalšie štvorsmerne susediace štvorce, ak…
Vyhlásenie o probléme: Insert Delete GetRandom O(1) – Duplikáty povolené LeetCode Riešenie: RandomizedCollection je dátová štruktúra, ktorá obsahuje kolekciu čísel, prípadne duplikátov (tj multiset). Mal by podporovať vkladanie a odstraňovanie konkrétnych prvkov a tiež odstraňovanie náhodného prvku. Implementujte triedu RandomizedCollection: RandomizedCollection() Inicializuje prázdny objekt RandomizedCollection. bool insert(int val) Vloží hodnotu položky do ...
Vyhlásenie o probléme Prechod vertikálneho poradia binárneho stromu Riešenie LeetCode hovorí – Vzhľadom na koreň binárneho stromu vypočítajte vertikálny prechod binárneho stromu. Pre každý uzol na pozícii (riadok, stĺpec) budú jeho ľavé a pravé potomky na pozíciách (riadok + 1, stĺpec – 1) a (riadok + 1, stĺpec + 1). …
Vyhlásenie o probléme Riešenie Divide Chocolate LeetCode hovorí, že tabuľka čokolády je reprezentovaná zoznamom nenulových celých čísel. Súčet súvislého podpolia predstavuje sladkosť čokoládového kúska reprezentovaného týmto podpolom. Tu je úlohou nájsť maximálny možný minimálny súčet všetkých…
Vyhlásenie o probléme: Jump Game IV Riešenie LeetCode hovorí – Vzhľadom na pole celých čísel arr ste na začiatku umiestnení na prvom indexe poľa. V jednom kroku môžete preskočiť z indexu i na index: i + 1 kde: i + 1 < arr.length. i – 1 kde: i – 1 >= …
Vyhlásenie o probléme Stone Game IV Riešenie LeetCode – Alice a Bob sa striedajú v hre, pričom Alice začína ako prvá. Spočiatku je na hromade n kameňov. Na ťahu každého hráča tento hráč vykoná ťah pozostávajúci z odstránenia akéhokoľvek nenulového štvorcového počtu kameňov z kôpky. Tiež, ak hráč nemôže urobiť ťah, on/ona...
Vyhlásenie o probléme: Najlepší bod stretnutia Leetcode Solution hovorí – Vzhľadom na binárnu mriežku amxn, kde každá 1 označuje domov jedného priateľa, vráťte minimálnu celkovú cestovnú vzdialenosť. Celková cestovná vzdialenosť je súčtom vzdialeností medzi domami priateľov a miestom stretnutia. Vzdialenosť sa vypočíta pomocou vzdialenosti Manhattan,…
Vyhlásenie o probléme Podreťazec so zreťazením všetkých slov Riešenie LeetCode – „Podreťazec so zreťazením všetkých slov“ uvádza, že daný reťazec s a pole reťazcových slov, kde má každé slovo rovnakú dĺžku. Musíme vrátiť všetky počiatočné indexy podreťazca, ktorý je…
Vyhlásenie o probléme Medián posuvného okna Riešenie LeetCode – „Medián posuvného okna“ uvádza, že dané celočíselné pole nums a celé číslo k, kde k je veľkosť posuvného okna. Potrebujeme vrátiť stredné pole každého okna veľkosti k. Príklad: Vstup: [1,3,-1,-3,5,3,6,7], k = 3 Výstup: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Vysvetlenie: Medián …