Předpokládejme, že máte řadu celých čísel. Problém „Najít součet všech jedinečných součtů dílčích polí pro dané pole“ si žádá zjistit součet všech jedinečných dílčích polí (součet dílčích polí je součtem prvků každého dílčího pole). Jedinečným součtem dílčího pole jsme chtěli říci, že žádné dílčí pole ...
Prohlášení o problému Problém „Cesta s maximální průměrnou hodnotou“ uvádí, že jste dostali 2D pole nebo matici celých čísel. Nyní zvažte, že stojíte v buňce vlevo nahoře a potřebujete dosáhnout vpravo dole. K dosažení cíle se musíte pohybovat buď v…
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 celé číslo, q dotazy a rozsah vlevo a vpravo. „Počet indexů se stejnými prvky v daném rozsahu“ říká, že se zjistí celkový počet celých čísel takovým způsobem, že vlevo <= i <vpravo, tak, že Ai = Aj + 1. …
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…
Dostanete binární pole, které se původně skládá z 0 a Q počtu dotazů. Prohlášení o problému požádá o přepnutí hodnot (převod 0 s na 1 s a 1 s na 0 s). Po provedení Q dotazů vytiskněte výsledné pole. Příklad arr [] = {0, 0, 0, 0, 0} Přepnout (2,4)…
Prohlášení o problému Problém „Průměr rozsahu v poli“ uvádí, že vám bylo zadáno celé číslo a počet q dotazů. Každý dotaz obsahuje levý a pravý rozsah. Prohlášení o problému žádá o zjištění střední hodnoty všech celých čísel, která přicházejí v…
Navrhněte zásobník, který podporuje getMin () v čase O (1) a O (1) navíc. Speciální datová struktura zásobníku tedy musí podporovat všechny operace zásobníku jako - void push () int pop () bool isFull () bool isEmpty () v konstantním čase. Přidejte další operaci getMin (), která vrátí minimální hodnotu…
Prohlášení o problému Problém „Zkontrolujte, zda jsou všechny úrovně dvou binárních stromů anagramy nebo ne“ říká, že vám byly dány dva binární stromy, zkontrolujte, zda všechny úrovně dvou stromů jsou anagramy nebo ne. Příklady Vstup true Vstup false Algoritmus ke kontrole, zda jsou všechny úrovně dvou…
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…