Nejbližší binární vyhledávací strom Hodnota II Řešení LeetCode

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…

Dozvědět se více

Plavání ve stoupající vodě Řešení LeetCode

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…

Dozvědět se více

Insert Delete GetRandom O(1) – Duplikáty povoleny řešení LeetCode

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 …

Dozvědět se více

Vertikální procházení pořadí binárního stromu řešení LeetCode

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

Dozvědět se více

Rozdělte Chocolate LeetCode Solution

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…

Dozvědět se více

Stone Game IV řešení LeetCode

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

Dozvědět se více

Nejlepší řešení schůzky LeetCode

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

Dozvědět se více

Podřetězec se zřetězením všech slov Řešení Leetcode

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…

Dozvědět se více

Řešení Medin Leetcode s posuvným oknem

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 …

Dozvědět se více

Translate »