Vyhlásenie o probléme Ďalšia permutácia Riešenie LeetCode – Permutácia poľa celých čísel je usporiadanie jeho členov do postupnosti alebo lineárneho poradia. Napríklad pre arr = [1,2,3] sa za permutácie arr považujú nasledovné: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Ďalšia permutácia poľa celých čísel je ďalšia lexikograficky väčšia permutácia ...
Problem Statement The Next Permutation LeetCode Solution – “Next Permutation” uvádza, že dané pole celých čísel je permutáciou prvých n prirodzených čísel. Potrebujeme nájsť ďalšiu lexikograficky najmenšiu permutáciu daného poľa. Náhrada musí byť na mieste a musí využívať iba konštantný priestor navyše. …
Problém „Maximálny súčet následnosti taký, že po sebe nie sú tri“, uvádza, že sa vám zadá pole celých čísel. Teraz musíte nájsť subsekvenciu, ktorá má maximálny súčet, že nemôžete brať do úvahy tri po sebe nasledujúce prvky. Pripomíname, že subsekvencia nie je nič iné ako pole ...
Predpokladajme, že máme celé číslo. Vyhlásenie o probléme „Maximálny možný rozdiel dvoch podsúborov poľa“ žiada o zistenie maximálneho možného rozdielu medzi dvoma podmnožinami poľa. Podmienky, ktoré treba dodržiavať: Pole môže obsahovať opakujúce sa prvky, ale najvyššia frekvencia prvku…
Vyhlásenie o probléme Problém „Nájsť postorderový prechod BST z predobjednávkového prechodu“ uvádza, že ste dostali predobjednávkový prechod binárneho vyhľadávacieho stromu. Potom pomocou zadaného vstupu nájdite priechod po poradí. Príklad poradia preobjednávania: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Problém „Ako vzhľadom na binárny strom odstránite všetky polovičné uzly?“ uvádza, že ste dostali binárny strom. Teraz musíte odstrániť polovičné uzly. Polovičný uzol je definovaný ako uzol v strome, ktorý má iba jedno dieťa. Buď je to ...
Problém „Dĺžka najväčšieho podoblasti so súvislými prvkami“ uvádza, že ste dostali celé číslo. Vyhlásenie o probléme žiada zistiť dĺžku najdlhšieho súvislého čiastkového poľa, ktorého prvky je možné usporiadať v poradí (spojité, vzostupné alebo zostupné). Čísla v ...
Vyhlásenie o probléme Problém „Boundary Traversal of binary tree“ uvádza, že ste dostali binárny strom. Teraz musíte vytlačiť hraničný pohľad na binárny strom. Tu znamená prechod hranice, že všetky uzly sú zobrazené ako hranica stromu. Uzly sú viditeľné z ...
Zadanie problému Problém „Diagonálny prechod binárneho stromu“ hovorí, že ste dostali binárny strom a teraz potrebujete nájsť diagonálny pohľad pre daný strom. Keď vidíme strom zhora vpravo. Uzly, ktoré sú pre nás viditeľné, je diagonálny pohľad ...
Úloha Úloha „Maximálny súčet cesty v trojuholníku“ uvádza, že máte dané celé čísla. Tieto celé čísla sú usporiadané vo forme trojuholníka. Začínate od hornej časti trojuholníka a musíte dosiahnuť spodný riadok. Za týmto účelom sa presuniete do…