Největší dílčí pole se stejným počtem 0 s a 1 s

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…

Dozvědět se více

Nepřekrývající se součet dvou sad

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…

Dozvědět se více

Dotazy na rozsah součtu bez aktualizací

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…

Dozvědět se více

Palindromové podřetězcové dotazy

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

Dozvědět se více

Zkontrolujte, zda má každý interní uzel BST právě jedno dítě

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…

Dozvědět se více

Prvky, které se mají přidat, aby byly v poli přítomny všechny prvky rozsahu

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…

Dozvědět se více

Translate »