Prohlášení o problému: Hodnota nejbližšího binárního vyhledávacího stromu II LeetCode Řešení: Vzhledem k kořenu binárního vyhledávacího stromu, cílové hodnotě a celému číslu k vraťte hodnoty k v BST, které jsou nejblíže k cíli. Odpověď můžete vrátit v libovolném pořadí. Máte zaručeno, že budete mít pouze jednu jedinečnou sadu hodnot k v BST, které jsou nejblíže…
Problémové prohlášení: Plav ve stoupající vodě LeetCode Řešení: Je vám dána celočíselná maticová mřížka nxn, kde každá hodnota grid[i][j] představuje nadmořskou výšku v daném bodě (i, j). Začíná padat déšť. V čase t je hloubka vody všude t. Můžete plavat ze čtverce na další čtverec sousedící ve čtyřech směrech, pokud…
Problémové prohlášení: Insert Delete GetRandom O(1) – Duplikáty povoleny LeetCode Řešení: RandomizedCollection je datová struktura, která obsahuje kolekci čísel, případně duplikátů (tj. multiset). Měl by podporovat vkládání a odebírání konkrétních prvků a také odstraňování náhodného prvku. Implementujte třídu RandomizedCollection: RandomizedCollection() Inicializuje prázdný objekt RandomizedCollection. bool insert(int val) Vloží hodnotu položky do …
Prohlášení o problému Vertikální procházení binárního stromu Řešení LeetCode říká – Vzhledem ke kořenu binárního stromu vypočítejte vertikální procházení binárního stromu. Pro každý uzel na pozici (řádek, sloupec) budou jeho levé a pravé potomky na pozicích (řádek + 1, sloupec – 1) a (řádek + 1, sloupec + 1). …
Problémové řešení Řešení Divide Chocolate LeetCode říká, že tabulka čokolády je reprezentována seznamem nenulových celých čísel. Součet souvislého dílčího pole představuje sladkost čokoládového kousku reprezentovaného tímto dílčím polem. Zde je úkolem najít maximální možný minimální součet všech…
Prohlášení o problému: Jump Game IV Řešení LeetCode říká – Vzhledem k poli celých čísel arr jste zpočátku umístěni na prvním indexu pole. V jednom kroku můžete skočit z indexu i na index: i + 1 kde: i + 1 < arr.length. i – 1 kde: i – 1 >= …
Problémové prohlášení Stone Game IV Řešení LeetCode – Alice a Bob se střídají ve hře, přičemž Alice začíná jako první. Zpočátku je na hromadě n kamenů. V tahu každého hráče tento hráč provede tah spočívající v odstranění libovolného nenulového počtu čtverečních kamenů v hromádce. Také, pokud hráč nemůže provést tah,...
Prohlášení o problému: Nejlepší řešení pro bod setkání Leetcode říká – Vzhledem k amxn binární mřížce, kde každá 1 označuje domov jednoho přítele, vraťte minimální celkovou cestovní vzdálenost. Celková cestovní vzdálenost je součtem vzdáleností mezi domy přátel a místem setkání. Vzdálenost se vypočítá pomocí Manhattan Distance, …
Problémové prohlášení Podřetězec se zřetězením všech slov Řešení LeetCode – „Podřetězec se zřetězením všech slov“ uvádí, že daný řetězec s a pole řetězcových slov, kde každé slovo má stejnou délku. Musíme vrátit všechny počáteční indexy podřetězce, který je…
Prohlášení o problému Medián posuvného okna Řešení LeetCode – „Medián posuvného okna“ uvádí, že dané celočíselné pole nums a celé číslo k, kde k je velikost posuvného okna. Potřebujeme vrátit střední pole každého okna o velikosti k. Pří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] Vysvětlení: Medián …