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é prohlášení: Platné číslo trojúhelníku LeetCode Solution říká – Vzhledem k celočíselnému poli nums vraťte počet trojic vybraných z pole, které mohou tvořit trojúhelníky, pokud je vezmeme jako délky stran trojúhelníku. Příklad 1: Vstup: nums = [2,2,3,4] Výstup: 3 Vysvětlení: Platné kombinace jsou: 2,3,4 (pomocí …
Problémové prohlášení Nejkratší netříděné spojité podpole LeetCode Solution říká, že – Vzhledem k počtu čísel celočíselného pole musíte najít jedno souvislé podpole, které pokud seřadíte pouze toto podpole ve vzestupném pořadí, bude seřazeno vzestupně celé pole. Vraťte délku nejkratšího podpole. Příklad 1: …
Problémové prohlášení: Překrytí obdélníku Řešení LeetCode – říká, že osově zarovnaný obdélník je reprezentován jako seznam [x1, y1, x2, y2], kde (x1, y1) je souřadnice jeho levého dolního rohu a (x2 , y2) je souřadnice jeho pravého horního rohu. Jeho horní a spodní okraj jsou rovnoběžné s osou X a jeho levá…
Problémové prohlášení je graf Bipartite LeetCode Řešení- Existuje neorientovaný graf s n uzly, kde každý uzel je očíslován mezi 0 a n – 1. Dostanete 2D graf pole, kde graph[u] je pole uzlů, které uzel u sousedí s. Formálněji, pro každé v v grafu[u] existuje mezi uzlem u a uzlem v neorientovaná hrana. Graf má …
Prohlášení o problému: Navrhněte datovou strukturu přidat a vyhledat slova Řešení LeetCode říká – Navrhněte datovou strukturu, která podporuje přidávání nových slov a zjišťování, zda se řetězec shoduje s dříve přidaným řetězcem. Implementujte třídu WordDictionary: WordDictionary() Inicializuje objekt. void addWord(word) Přidá slovo do datové struktury, lze jej později spárovat. bool search(word) Vrátí true, pokud…
Prohlášení o problému The Minimum Path Sum LeetCode Solution – „Minimum Path Sum“ říká, že daná anxm mřížka se skládá z nezáporných celých čísel a my potřebujeme najít cestu zleva shora dolů, která minimalizuje součet všech čísel na cestě. . Můžeme se jen pohybovat…
Prohlášení o problému Minimální náklady na lezení po schodech Řešení LeetCode – Je uvedena cena celého pole, kde cost[i] je cena i-tého kroku na schodišti. Jakmile zaplatíte náklady, můžete vystoupat jeden nebo dva schody. Můžete začít buď od kroku s indexem 0, nebo od kroku s…
Prohlášení o problému The Decode String LeetCode Solution – „Decode String“ vás požádá o převod zakódovaného řetězce na dekódovaný řetězec. Kódovací pravidlo je k[encoded_string], kde kódovaný_řetězec uvnitř hranatých závorek se opakuje přesně kkrát, kde k je kladné celé číslo. Příklad: Vstup: s = ”3[a]2[bc]” Výstup: “aaabcbc” …
Problémové prohlášení Počet dílčích sekvencí, které splňují podmínku daného součtu Řešení LeetCode – říká, že dané pole celých čísel nums a cíl celého čísla. Vrátí počet neprázdných subsekvencí nums tak, aby součet minimálního a maximálního prvku na nich byl menší nebo roven cílové hodnotě. Protože odpověď může být příliš…