Triedenie farieb Riešenie LeetCode

Vyhlásenie o probléme Triedenie farieb Riešenie LeetCode – Ak je dané pole nums s n objektmi zafarbenými na červenú, bielu alebo modrú, zoraďte ich na mieste tak, aby objekty rovnakej farby susedili, s farbami v poradí červená, biela a modrá. Na vyjadrenie červenej, bielej a modrej použijeme celé čísla 0, 1 a 2. …

Čítaj viac

Vložiť Odstrániť GetRandom O(1) Leetcode Solution

Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď…

Čítaj viac

Klonovací graf riešenie LeetCode

Vyhlásenie o probléme Klonovanie grafu LeetCode Riešenie – Dostali sme referenciu na uzol v pripojenom neorientovanom grafe a sme požiadaní, aby sme vrátili hĺbkovú kópiu grafu. Hlboká kópia je v podstate klon, kde žiadny uzol prítomný v hlbokej kópii by nemal mať odkaz ...

Čítaj viac

Najlepšie K časté prvky

Vyhlásenie o probléme V top K najčastejších prvkov sme zadali pole nums [], nájdeme k najčastejšie sa vyskytujúcich prvkov. Príklady čísel [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 čísel [] = {1} k = 1 1 Naivný prístup k zostaveniu najčastejších častých prvkov…

Čítaj viac

Prioritný front pomocou zoznamu prepojených odkazov

V prioritnom fronte s použitím problému so samostatným prepojeným zoznamom musíme implementovať prioritný front s použitím zoznamu so samostatným prepojením. Fronta priority obsahuje nasledujúce operácie, tlačiť (x, p): Pridajte prvok x s prioritou p na príslušné miesto v rade priorít. pop (): Odstrániť a vrátiť ...

Čítaj viac

Šírka prvého vyhľadávania (BFS) grafu

Šírka prvého vyhľadávania (BFS) pre graf je algoritmus prechodu alebo vyhľadávania v dátovej štruktúre stromu / grafu. Začína sa to na danom vrchole (ľubovoľnom vrchole) a preskúmame všetky spojené vrcholy, potom sa presunieme na najbližší vrchol a preskúmame všetky nepreskúmané uzly a dáme pozor, aby žiadne…

Čítaj viac

Minimum znakov, ktoré treba odstrániť, aby sa binárny reťazec zmenil

Vyhlásenie o probléme Vzhľadom na binárny reťazec napíšte program, ktorý nájde minimálny počet znakov, ktoré je možné z tohto reťazca odstrániť, aby sa stal alternatívnym. O binárnom reťazci sa hovorí, že je alternatívny, ak neexistujú po sebe nasledujúce vstupné formáty 0 alebo 1 Prvý riadok ...

Čítaj viac

Kontrola pangramu

Vyhlásenie o probléme V úlohe „Kontrola programu“ sme zadali vetu „s“. Skontrolujte, či je daná veta alebo reťazec Pangram alebo nie. Pangram je veta / reťazec, ktorý obsahuje každé písmeno abecedy od a do z alebo Rozlišovanie malých a veľkých písmen. Formát vstupu Prvý a jediný riadok obsahujúci ...

Čítaj viac

Nájdite duplikáty v poli najefektívnejším spôsobom

Problem Statement Zobrazte všetky prvky, ktoré sú duplikované najefektívnejším spôsobom v priestore O(n) a O(1). Dané pole veľkosti n, ktoré obsahuje čísla z rozsahu 0 až n-1, sa tieto čísla môžu vyskytovať koľkokrát. Nájdite duplikáty v poli v najefektívnejšom…

Čítaj viac

Translate »