Vložit Delete GetRandom O(1) Leetcode Solution

Prohlášení o problému Řešení LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žádá o implementaci těchto čtyř funkcí v časové složitosti O(1). insert(val): Vloží hodnotu do randomizované sady a vrátí hodnotu true, pokud prvek v sadě původně chybí. Vrací false, když…

Dozvědět se více

Klonovací graf řešení LeetCode

Prohlášení o problému Klonování grafu LeetCode Řešení – Dostali jsme odkaz na uzel v připojeném neorientovaném grafu a jsme požádáni, abychom vrátili hlubokou kopii grafu. Hluboká kopie je v podstatě klon, kde žádný uzel přítomný v hluboké kopii by neměl mít odkaz…

Dozvědět se více

Nejlepší K časté prvky

Prohlášení o problému V horních K častých prvcích jsme zadali pole nums [], najděte k nejčastěji se vyskytujících prvků. Příklady nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naivní přístup k vytváření nejlepších K častých prvků…

Dozvědět se více

Prioritní fronta pomocí jednotlivě propojeného seznamu

V prioritní frontě používající problém s jednotlivě propojeným seznamem musíme implementovat prioritní frontu pomocí jednotlivě propojeného seznamu. Fronta priority obsahuje následující operace push (x, p): Přidejte prvek x s prioritou p na příslušnou pozici ve frontě priorit. pop (): Odebrat a vrátit…

Dozvědět se více

Šířka prvního vyhledávání (BFS) pro graf

Šířka prvního vyhledávání (BFS) pro graf je algoritmus procházení nebo vyhledávání v datové struktuře stromu / grafu. Začíná to na daném vrcholu (libovolný vrchol) a prozkoumává všechny spojené vrcholy a poté se přesune na nejbližší vrchol a prozkoumá všechny neprozkoumané uzly a dbá na to, aby…

Dozvědět se více

Minimální počet znaků, které mají být odstraněny, aby byl binární řetězec alternativní

Prohlášení o problému Vzhledem k binárnímu řetězci napište program, který najde minimální počet znaků, které lze z tohoto řetězce odstranit, aby se stal alternativním. O binárním řetězci se říká, že je alternativní, pokud neexistují žádné po sobě jdoucí 0 nebo 1 vstupní formát První řádek…

Dozvědět se více

Najděte duplikáty v poli nejefektivnějším způsobem

Prohlášení o problému Zobrazte všechny prvky, které jsou duplikáty nejefektivnějším způsobem v prostoru O (n) a O (1). Vzhledem k poli velikosti n, které obsahuje čísla od 0 do n-1, se tato čísla mohou vyskytnout libovolněkrát. Najděte duplikáty v poli v nejefektivnějším…

Dozvědět se více

Translate »