Kategórie otázok
Otázky Fab Array
Otázka 1. Segregujte 0 a 1 s v poli Vyhlásenie o probléme Predpokladajme, že máte celočíselné pole. Problém „Segregovať 0s a 1s v poli“ žiada rozdeliť pole na dve časti, na 0s a na 1s. Hodnoty 0 by mali byť na ľavej strane poľa a jednotky 1 na pravej strane poľa. ...
Otázka 2. Rozdiel medzi najvyššou a najmenšou frekvenciou v poli Problém „Rozdiel medzi najvyššou a najnižšou frekvenciou v poli“ uvádza, že predpokladáme, že máte celočíselné pole. Príkaz problému vyžaduje zistiť maximálny rozdiel medzi najvyššou frekvenciou a najnižšou frekvenciou dvoch odlišných čísel v poli. Príklad arr[] = {1, 2, 3, ...
Otázka 3. k-tý chýbajúci prvok v rastúcej sekvencii, ktorý sa v danej sekvencii nenachádza Problém „k-tý chýbajúci prvok v rastúcej sekvencii, ktorý sa nenachádza v danej sekvencii“, uvádza, že sa vám zadajú dve polia. Jedna z nich je usporiadaná vzostupne a druhá normálna netriedená zostava s číslom k. Nájdite k-tý chýbajúci prvok, ktorý sa v normálnom prípade nenachádza ...
Otázka 4. V binárnom poli skontrolujte, či je počet predstavovaný podoblastou nepárny alebo párny Problém „Skontrolujte, či je v binárnom poli číslo predstavované čiastkovým poľom párne alebo nepárne“ uvádza, že máte dané binárne pole a rozsah. Pole sa skladá z čísla v tvare 0s a 1s. Vyhlásenie o probléme žiada zistiť počet zastúpených ...
Otázka 5. Trojcestné rozdelenie poľa okolo daného rozsahu Vyhlásenie o probléme Dostanete pole celých čísel a rozsah lowValue a highValue. Problém „Rozdelenie troch polí poľa okolo daného rozsahu“ si žiada rozdeliť pole tak, aby bolo pole rozdelené na tri časti. Priečky polí budú: Prvky ...
Otázka 6. Nájdite zoradenú sekvenciu veľkosti 3 v lineárnom čase Vyhlásenie o probléme Problém „Nájdite 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 arr [] ...
Otázka 7. Počet podradených polí, ktoré majú celkom odlišné prvky rovnaké ako pôvodné pole Vyhlásenie o probléme „Počítajte podpolia, ktoré majú celkový počet odlišných prvkov rovnaký ako pôvodné pole“ uvádza, že ste dostali celé pole. Príkaz problému vyžaduje zistiť celkový počet podpolí, ktoré obsahujú všetky odlišné prvky prítomné v pôvodnom poli. Príklad arr[] = {2, 1, 3, 2, ...
Otázka 8. Zbierajte maximum bodov v sieti pomocou dvoch prechodov Zadanie problému Dostali sme maticu veľkosti „nxm“ a potrebujeme nazbierať maximálny počet bodov v mriežke pomocou dvoch prechodov. Ak stojíme pri bunke i,j, máme tri možnosti, ako prejsť do bunky i+1, j alebo i+1, j-1 alebo i+1, j+1. To je...
Otázka 9. Nájdite najmenšiu kladnú celočíselnú hodnotu, ktorá nemôže byť vyjadrená ako súčet ľubovoľnej podmnožiny daného poľa Vyhlásenie o probléme Dostanete zoradené pole celých čísel. Musíme nájsť najmenšiu kladnú celočíselnú hodnotu, ktorú nemožno reprezentovať ako súčet akejkoľvek podmnožiny daného poľa. Príklad arr[] = {1,4,7,8,10} 2 Vysvetlenie: Pretože neexistuje žiadne podpole, ktoré by mohlo reprezentovať 2 ako ...
Otázka 10. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...
Otázky Fab Stack
Otázka 11. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...
Otázky Fab Matrix
Otázka 12. Zbierajte maximum bodov v sieti pomocou dvoch prechodov Zadanie problému Dostali sme maticu veľkosti „nxm“ a potrebujeme nazbierať maximálny počet bodov v mriežke pomocou dvoch prechodov. Ak stojíme pri bunke i,j, máme tri možnosti, ako prejsť do bunky i+1, j alebo i+1, j-1 alebo i+1, j+1. To je...
Otázka 13. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...