Problém „Ako vzhľadom na binárny strom odstránite všetky polovičné uzly?“ uvádza, že ste dostali binárny strom. Teraz musíte odstrániť polovičné uzly. Polovičný uzol je definovaný ako uzol v strome, ktorý má iba jedno dieťa. Buď je to ...
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 ...
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…
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 ...
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…
Vyhlásenie o probléme Dostanete pole celých čísel a rozsah lowValue a highValue. Problém „Rozdelenie troch oblastí poľa okolo daného rozsahu“ si žiada rozdeliť pole tak, aby bolo pole rozdelené na tri časti. Priečky polí budú: Prvky ...
Vyhlásenie o probléme Problém „Vyhľadajte zoradenú sekvenciu veľkosti 3 v lineárnom čase“ uvádza, že máte celé číslo. Vyhlásenie o úlohe žiada zistiť tri čísla takým spôsobom, že pole [i] <pole [k] <pole [k] a i <j <k. Príklad príchodu []…
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}, ...
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 ...
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 ...