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

Nahoru K Častá slova Řešení LeetCode

Problémové prohlášení Nahoru K Častá slova Řešení LeetCode – Vzhledem k poli řetězců slov a celému číslu k vraťte k nejčastějších řetězců. Vraťte odpověď seřazenou podle frekvence od nejvyšší po nejnižší. Seřaďte slova se stejnou frekvencí podle jejich lexikografického pořadí. Příklad testovacího případu 1: Vstup: slova = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Výstup: [“i”,”love”] Vysvětlení …

Dozvědět se více

Počet provincií Řešení Leetcode

Prohlášení o problému Počet provincií Řešení Leetcode – Dostali jsme maticovou reprezentaci grafu a potřebujeme zjistit počet provincií. Zde provincie je skupina přímo nebo nepřímo propojených měst a žádná další města mimo skupinu. Příklad Příklad 1: Vstup: isConnected …

Dozvědět se více

Vložit Odstranit GetRandom

V problému Vložit Odstranit GetRandom musíme navrhnout datovou strukturu, která podporuje všechny následující operace v průměrném čase O (1). insert (val): Vloží hodnotu položky do sady, pokud již není k dispozici. remove (val): Odstraní hodnotu položky ze sady, pokud je k dispozici. getRandom: Vrátí náhodný prvek z aktuální sady ...

Dozvědět se více

Zamíchejte dané pole

Prohlášení o problému V úloze „Zamíchat dané pole“ jsme zadali pole celých čísel. Napište program, který zamíchá dané pole. To znamená, že náhodně zamíchá prvky v poli. Formát vstupu První řádek obsahující celé číslo n. Druhý řádek obsahující n celé číslo oddělené mezerou Výstup…

Dozvědět se více

Translate »