Vzhledem ke dvěma propojeným seznamům vytvořte další dva propojené seznamy, abyste získali sjednocení a průnik prvků existujících seznamů. Příklad vstupu: Seznam 1: 5 → 9 → 10 → 12 → 14 Seznam 2: 3 → 5 → 9 → 14 → 21 Výstup: Seznam křižovatek: 14 → 9 → 5 Seznam Union:…
Problém „Zkontrolujte, zda jsou dvě pole stejná nebo ne“ uvádí, že jste dostali dvě pole. Prohlášení o problému říká, že musíte určit, zda jsou daná pole stejná nebo ne. Příklad arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4,…
Prohlášení o problému Problém „Dotazy na rozsah součtu bez aktualizací“ uvádí, že máte pole celých čísel a rozsah. Prohlášení o problému požaduje zjistit součet všech prvků v daném rozsahu. Příklad arr [] = {10, 9, 8, 7, 6} Dotaz: {(0, 4), (1, 3)} 40 24…
Popis Problém „Spočítat počet uzlů na dané úrovni ve stromu pomocí BFS“ uvádí, že jste dostali Strom (acyklický graf) a kořenový uzel, zjistěte počet uzlů na L-té úrovni. Acyklický graf: Je to síť uzlů propojených hranami, která má…
Prohlášení o problému „Přesuňte všechny záporné prvky na konec v pořadí s povoleným prostorem navíc“ uvádí, že vám bude dáno pole obsahující kladná i záporná čísla. Prohlášení o problému požádá o přesun všech negativních prvků v posledním poli. Příklad arr [] = {1,2, -3, -5,2,7, -9, -11} 1,…
Prohlášení o problému „Počítat páry ze dvou seřazených polí, jejichž součet se rovná dané hodnotě x“ problém uvádí, že vám jsou dána dvě seřazená pole celých čísel a celočíselná hodnota zvaná součet. Prohlášení o problému žádá o zjištění celkového počtu párů, které činí až…
Prohlášení o problému Dostanete seřazené pole celých čísel. Musíme najít nejmenší kladnou celočíselnou hodnotu, kterou nelze vyjádřit jako součet libovolné podmnožiny daného pole. Příklad arr [] = {1,4,7,8,10} 2 Vysvětlení: Protože neexistuje žádné podpole, které může představovat 2 jako…
Všichni jsme někdy v rozhovoru bojovali s problémem podmnožiny. Tazatelé také milují tyto problémy. Tyto problémy jim pomáhají zkoumat porozumění i myšlenkový proces kteréhokoli studenta. Takže bez dalších okolků skočme přímo do ...
Three Sum je problém milovaný tazateli. Je to problém, na který jsem se osobně zeptal během rozhovoru pro Amazon. Pojďme tedy k problému, aniž bychom zbytečně ztráceli čas. Pole, které má kladná i záporná čísla. Tři čísla, která sčítají až nulu / lze upravit,…
V nejmenším dílčím poli se všemi výskyty nejčastějšího problému s prvky jsme dali pole. Vezměte číslo „m“ v poli s maximální frekvencí. Prohlášení o problému říká, že musíte zjistit nejmenší podoblast, která má také veškerý výskyt čísla ...