Nájdite chýbajúce prvky rozsahu

Problém Nájsť chýbajúce prvky z rozsahu ”uvádza, že vám bude poskytnutá skupina odlišných prvkov v konkrétnom rozsahu a rozsah bude uvedený ako nízky a vysoký. Nájdite všetky chýbajúce prvky v rozsahu, ktorý sa v poli nenachádza. Výstup by mal byť v ...

Čítaj viac

Najväčšia podoblasť s rovnakým počtom 0 s a 1 s

Dostanete pole celých čísel. Celé čísla sú vo vstupnom poli iba 0 a 1. Vyhlásenie o probléme žiada o nájdenie najväčšieho čiastkového poľa, ktoré môže mať rovnaký počet 0 s a 1 s. Príklad arr [] = {0,1,0,1,0,1,1,1} 0 až 5 (celkom 6 prvkov) Vysvetlenie Z pozície poľa…

Čítaj viac

Neprekrývajúci sa súčet dvoch množín

Vyhlásenie o probléme Problém „Neprekrývajúci sa súčet dvoch množín“ uvádza, že ako vstupné hodnoty sú vám dané dve polia ako arrA [] a arrB [] rovnakej veľkosti n. Obidve polia majú tiež odlišné prvky jednotlivo a niektoré spoločné prvky. Vašou úlohou je zistiť celkovú sumu ...

Čítaj viac

Dopyty na sumárny rozsah bez aktualizácií

Vyhlásenie o probléme Problém „Dotazy na rozsah súčtov bez aktualizácií“ uvádza, že máte pole celých čísel a rozsah. Vyhlásenie o probléme žiada zistiť súčet všetkých prvkov v danom rozsahu. Príklad arr [] = {10, 9, 8, 7, 6} Dopyt: {(0, 4), (1, 3)} 40 24…

Čítaj viac

Palindrómové podreťazcové dotazy

Vyhlásenie o probléme Problém „Palindrome Substring Queries“ uvádza, že ste dostali String a nejaké dotazy. S týmito dotazmi musíte zistiť, či je vytvorený podreťazec z tohto dotazu palindróm alebo nie. Príklad reťazca str = “aaabbabbaaa” Dotazy q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Čítaj viac

Skontrolujte, či má každý interný uzol BST presne jedno dieťa

Vyhlásenie o probléme „Skontrolujte, či má každý interný uzol BST presne jedno dieťa“ sa v probléme uvádza, že ste dostali predobjednávku prechodu binárneho vyhľadávacieho stromu. A musíte zistiť, či všetky nelistové uzly obsahujú iba jedno dieťa. Tu tiež uvažujeme, že všetky ...

Čítaj viac

Prvky, ktoré sa majú pridať, aby sa v poli nachádzali všetky prvky rozsahu

Vyhlásenie o probléme „Prvky, ktoré sa majú pridať, aby sa v poli nachádzali všetky prvky rozsahu“, uvádza, že sa vám zadá pole celých čísel. Vyhlásenie o probléme žiada zistiť počet prvkov, ktoré sa majú pridať do poľa, aby všetky prvky ležali v ...

Čítaj viac

Translate »