Prohlášení o problému Problém „Scramble String“ uvádí, že máte dva řetězce. Zkontrolujte, zda je druhý řetězec zakódovaný řetězec prvního nebo ne? Vysvětlení Nechte řetězec s = „velký“ Reprezentace s jako binárního stromu jeho rekurzivním rozdělením na dva neprázdné podřetězce. Tento řetězec může být ...
Předpokládejme, že dostanete pole s několika opakovanými čísly. Musíme najít maximální vzdálenost mezi dvěma stejnými výskyty čísla s různým indexem přítomným v poli. Příklad Vstup: pole = [1, 2, 3, 6, 2, 7] Výstup: 3 Vysvětlení: Protože prvky v poli [1]…
Dali jsme pole celých čísel a dané číslo zvané „součet“. Prohlášení o problému požaduje zjistit triplet, který sečte k danému číslu „součet“. Příklad Vstup: arr [] = {3,5,7,5,6,1} součet = 16 Výstup: (3, 7, 6), (5, 5, 6) Vysvětlení: Triplet, který se rovná danému…
Předpokládejme, že jste zadali celé číslo o velikosti N. Jelikož existují čísla, jsou čísla lichá nebo sudá. Příkazem problému je počet dílčích polí se stejnými sudými a lichými prvky nebo zjistí počet dílčích polí, která mají stejný počet sudých a lichých celých čísel. Příklad…
„Změna uspořádání pole tak, aby arr [i] = i“ problém uvádí, že vám byla dána řada celých čísel v rozsahu od 0 do n-1. Protože všechny prvky nemusí být v poli přítomny, pak je místo nich -1. Prohlášení o problému požaduje změnu uspořádání pole v takovém…
Prohlášení o problému Předpokládejme, že máte řadu celých čísel. Vstupní hodnoty jsou všechny odlišné prvky. Problém „Najít největší d v poli tak, aby a + b + c = d“ požaduje zjistit největší prvek „d“ v množině tak, aby a + b + c =…
Předpokládejme, že jsme dali dvě celá čísla pole stejné velikosti n. Obě pole obsahují kladná čísla. Prohlášení o problému požádá o maximalizaci prvního pole pomocí druhého prvku pole, přičemž druhé pole bude ponecháno jako priorita (prvky druhého pole by se na výstupu měly objevit jako první). …
Problém „Napište kód pro určení, zda jsou dva stromy identické“ uvádí, že jste dostali dva binární stromy. zjistit, zda jsou totožné nebo ne? Tady identický strom znamená, že oba binární stromy mají stejnou hodnotu uzlu se stejným uspořádáním uzlů. Příklad Oba stromy…
Problém „Najít prvky, které jsou přítomny v prvním poli a ne ve druhém“ uvádí, že máte dvě pole. Pole se skládají ze všech celých čísel. Musíte zjistit čísla, která nebudou přítomna ve druhém poli, ale budou přítomna v prvním poli. Příklad…
Prohlášení o problému Problém „Diagonální průchod binárního stromu“ uvádí, že jste dostali binární strom a nyní musíte najít diagonální pohled pro daný strom. Když vidíme strom z pravého horního směru. Uzly, které jsou pro nás viditelné, je diagonální pohled ...