Problém „Jak dáte binární strom, jak odstraníte všechny poloviční uzly?“ uvádí, že jste dostali binární strom. Nyní musíte odstranit poloviční uzly. Poloviční uzel je definován jako uzel ve stromu, který má pouze jedno dítě. Buď je to ...
Problém Najít chybějící prvky rozsahu “uvádí, že vám je dána řada odlišných prvků v určitém rozsahu a rozsah je uveden jako nízký a vysoký. Najděte všechny chybějící prvky v rozsahu, který není v poli přítomen. Výstup by měl být v…
Dostanete pole celých čísel. Celá čísla jsou ve vstupním poli pouze 0 a 1. Prohlášení o problému požádá o nalezení největšího podpole, které může mít stejný počet 0 s a 1 s. Příklad arr [] = {0,1,0,1,0,1,1,1} 0 až 5 (celkem 6 prvků) Vysvětlení Z pozice pole…
Prohlášení o problému Problém „Nepřekrývající se součet dvou sad“ uvádí, že jsou vám dána dvě pole jako vstupní hodnoty jako arrA [] a arrB [] stejné velikosti n. Obě pole mají také odlišné prvky jednotlivě a některé společné prvky. Vaším úkolem je zjistit celkovou částku…
Prohlášení o problému Problém „Dotazy na rozsah součtu bez aktualizací“ uvádí, že máte pole celých čísel a rozsah. Prohlášení o problému požaduje zjistit součet všech prvků v daném rozsahu. Příklad arr [] = {10, 9, 8, 7, 6} Dotaz: {(0, 4), (1, 3)} 40 24…
Prohlášení o problému Dostanete pole celých čísel a rozsah lowValue a highValue. Problém „Třídílné rozdělení pole kolem daného rozsahu“ požaduje rozdělení pole tak, aby bylo pole rozděleno na tři části. Příčky polí budou: Prvky ...
Prohlášení o problému Problém „Najít seřazenou posloupnost velikosti 3 v lineárním čase“ uvádí, že máte celé číslo. Prohlášení o problému požaduje zjistit tři čísla takovým způsobem, že pole [i] <pole [k] <pole [k] a i <j <k. Příklad arr []…
Prohlášení o problému Problém „Palindrome Substring Queries“ uvádí, že vám byl zadán řetězec a některé dotazy. S těmito dotazy musíte určit, zda je vytvořený podřetězec z tohoto dotazu palindrom nebo ne. Příklad Řetězec str = “aaabbabbaaa” Dotazy q [] = {{2, 3}, {2, 8}, {5, 7},…
Prohlášení o problému „Zkontrolujte, zda má každý interní uzel BST přesně jedno podřízené zařízení“ problém uvádí, že vám byl předobjednán binární vyhledávací strom. A musíte zjistit, zda všechny nelistové uzly obsahují pouze jedno dítě. Zde také uvažujeme, že všechny…
Prohlášení o problému „Prvky, které mají být přidány tak, aby všechny prvky rozsahu byly přítomny v poli“, uvádí, že vám byla dána řada celých čísel. Prohlášení o problému požádá o zjištění počtu prvků, které mají být přidány do pole, aby všechny prvky ležely v…