Scramble String

Vyhlásenie o probléme Problém „Scramble String“ uvádza, že máte uvedené dva reťazce. Skontrolujte, či je druhý reťazec zakódovaný alebo nie? Vysvetlenie Nech reťazec s = “skvelý” Reprezentácia s ako binárneho stromu jeho rekurzívnym rozdelením na dva neprázdne podreťazce. Tento reťazec môže byť ...

Čítaj viac

Maximálna vzdialenosť medzi dvoma výskytmi rovnakého prvku v poli

Predpokladajme, že dostanete pole s niekoľkými opakovanými číslami. Musíme nájsť maximálnu vzdialenosť medzi dvoma rovnakými výskytmi čísla s rôznym indexom, ktoré sa nachádza v poli. Príklad Vstup: pole = [1, 2, 3, 6, 2, 7] Výstup: 3 Vysvetlenie: Pretože prvky v poli [1]…

Čítaj viac

Všetky jedinečné trojčatá, ktoré dosahujú určitú hodnotu

Dali sme pole celých čísel a dané číslo, ktoré sa volá 'sum'. Vyhlásenie o probléme žiada zistiť triplet, ktorý pripočíta k uvedenému počtu „súčet“. Príklad vstupu: arr [] = {3,5,7,5,6,1} suma = 16 Výstup: (3, 7, 6), (5, 5, 6) Vysvetlenie: Triplet, ktorý sa rovná danému…

Čítaj viac

Počítajte podradné polia s rovnakými párnymi a nepárnymi prvkami

Predpokladajme, že ste zadali celé číslo veľkosti N. Pretože existujú čísla, sú čísla nepárne alebo párne. Výrokom problému je čiastkové pole počtu s rovnakými párnymi a nepárnymi prvkami alebo zistí počet čiastkových polí, ktoré majú rovnaký počet párnych a nepárnych celých čísel. Príklad…

Čítaj viac

Maximalizujte prvky pomocou iného poľa

Predpokladajme, že sme dostali dve celé čísla poľa rovnakej veľkosti n. Obe polia obsahujú kladné čísla. Vyhlásenie o probléme žiada o maximalizáciu prvého poľa pomocou druhého prvku poľa, pričom druhé pole si ponechá ako prioritu (prvky druhého poľa by sa na výstupe mali zobrazovať ako prvé). …

Čítaj viac

Napíšte kód na zistenie, či sú dva stromy identické

Problém „Napíšte kód na určenie, či sú dva stromy identické“ uvádza, že ste dostali dva binárne stromy. zistiť, či sú totožné alebo nie? Tu identický strom znamená, že obidva binárne stromy majú rovnakú hodnotu uzla s rovnakým usporiadaním uzlov. Príklad Oba stromy ...

Čítaj viac

Translate »