Najbližšia hodnota binárneho vyhľadávacieho stromu II Riešenie LeetCode

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 ...

Čítaj viac

Plávanie v stúpajúcej vode Riešenie LeetCode

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…

Čítaj viac

Vložiť Odstrániť GetRandom O(1) – Povolené duplikáty Riešenie LeetCode

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 ...

Čítaj viac

Vertikálne poradie prechodu binárneho stromu riešenia LeetCode

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). …

Čítaj viac

Stone Game IV riešenie LeetCode

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...

Čítaj viac

Najlepšie riešenie stretnutia LeetCode

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,…

Čítaj viac

Podreťazec so zreťazením všetkých slov Riešenie Leetcode

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…

Čítaj viac

Riešenie Medián Leetcode s posuvným oknom

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 …

Čítaj viac

Translate »