Spojenie a priesečník dvoch prepojených zoznamov

Vzhľadom na dva prepojené zoznamy vytvorte ďalšie dva prepojené zoznamy, aby ste získali zjednotenie a prienik prvkov existujúcich zoznamov. Príklad vstupu: Zoznam 1: 5 → 9 → 10 → 12 → 14 Zoznam 2: 3 → 5 → 9 → 14 → 21 Výstup: Zoznam križovatiek: 14 → 9 → 5 Zoznam Únie:…

Čí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

Spočítajte počet uzlov na danej úrovni v strome pomocou BFS

Popis Úloha „Spočítajte počet uzlov na danej úrovni v strome pomocou BFS“ uvádza, že dostanete Strom (acyklický graf) a koreňový uzol, zistite počet uzlov na L-tej úrovni. Acyklický graf: Je to sieť uzlov spojených hranami, ktorá má…

Čítaj viac

Presuňte všetky negatívne prvky na koniec v poradí s povoleným väčším priestorom

Vyhlásenie o probléme „Presuňte všetky záporné prvky na koniec v poradí s povoleným priestorom navyše“ uvádza, že dostanete pole obsahujúce kladné aj záporné čísla. Príkaz problému požaduje presunúť všetky negatívne prvky v poslednom poli. Príklad arr[] = { 1,2,-3,-5,2,7,-9,-11 } 1, …

Čítaj viac

Počítajte páry z dvoch zoradených polí, ktorých súčet sa rovná danej hodnote x

Vyhlásenie o probléme „Počet párov z dvoch zoradených polí, ktorých súčet sa rovná danej hodnote x“, problém uvádza, že dostanete dve zoradené polia celých čísel a celočíselnú hodnotu zvanú súčet. Vyhlásenie o probléme žiada zistiť celkový počet párov, ktoré súčet ...

Čítaj viac

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 predstaviť ako súčet ľubovoľnej podmnožiny daného poľa. Príklad arr [] = {1,4,7,8,10} 2 Vysvetlenie: Pretože neexistuje žiadne podpole, ktoré môže predstavovať 2 ako…

Čítaj viac

Nájdite tri prvky z rôznych troch polí tak, aby a + b + c = súčet

Trikrát je problém, ktorý sa anketárom páči. Je to problém, na ktorý som sa osobne pýtal počas rozhovoru pre Amazon. Takže bez toho, aby sme zbytočne strácali čas, sa dostávame k problému. Pole, ktoré má kladné aj záporné číslo. Tri čísla, ktoré sčítajú až nulu / je možné upraviť,…

Čítaj viac

Najmenší podskupina so všetkými výskytmi najfrekventovanejšieho prvku

V najmenšom podskupine so všetkými výskytmi najbežnejšieho problému s prvkami sme zadali pole. Vezmite číslo „m“ v poli s maximálnou frekvenciou. Vyhlásenie o probléme hovorí, že musíte zistiť najmenšie čiastkové pole, ktoré má celý výskyt čísla ...

Čítaj viac

Translate »