Scramble String

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 ...

Dozvědět se více

Všechna jedinečná trojčata, která dosahují dané hodnoty

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…

Dozvědět se více

Maximalizujte prvky pomocí jiného pole

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í). …

Dozvědět se více

Napište kód a určete, zda jsou dva stromy identické

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…

Dozvědět se více

Diagonální průchod binárního stromu

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 ...

Dozvědět se více

Translate »