Sjednocení a křižovatka dvou propojených seznamů

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:…

Dozvědět se více

Dotazy na rozsah součtu bez aktualizací

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…

Dozvědět se více

Spočítejte počet uzlů na dané úrovni ve stromu pomocí BFS

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á…

Dozvědět se více

Přesuňte všechny negativní prvky na konec v pořadí s povoleným prostorem navíc

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,…

Dozvědět se více

Počítat páry ze dvou seřazených polí, jejichž součet se rovná dané hodnotě x

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ž…

Dozvědět se více

Najděte nejmenší kladnou celočíselnou hodnotu, kterou nelze vyjádřit jako součet libovolné podmnožiny daného pole

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…

Dozvědět se více

Najděte tři prvky z různých tří polí tak, aby a + b + c = součet

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,…

Dozvědět se více

Translate »