Problémové prohlášení Nahoru K Časté prvky Řešení LeetCode říká, že – Vzhledem k celočíselnému poli nums a celému číslu k vrátí k nejčastějších prvků. Odpověď můžete vrátit v libovolném pořadí. Příklad 1: Vstup: nums = [1,1,1,2,2,3], k = 2 Výstup: [1,2] Příklad 2: Vstup: nums = [1], k = 1 Výstup: [1] …
Prohlášení o problému: Jump Game IV Řešení LeetCode říká – Vzhledem k poli celých čísel arr jste zpočátku umístěni na prvním indexu pole. V jednom kroku můžete skočit z indexu i na index: i + 1 kde: i + 1 < arr.length. i – 1 kde: i – 1 >= …
Prohlášení o problému Minimální swapy pro seskupení všech 1 dohromady Řešení Leetcode – říká, že vzhledem k binárním datům pole vrátí minimální počet swapů potřebných k seskupení všech 1 přítomných v poli na libovolném místě v poli. Vstup: data = [1,0,1,0,1] Výstup: 1 Vysvětlení: Existují 3 způsoby, jak seskupit všechny …
Prohlášení o problému: Navrhněte datovou strukturu přidat a vyhledat slova Řešení LeetCode říká – Navrhněte datovou strukturu, která podporuje přidávání nových slov a zjišťování, zda se řetězec shoduje s dříve přidaným řetězcem. Implementujte třídu WordDictionary: WordDictionary() Inicializuje objekt. void addWord(word) Přidá slovo do datové struktury, lze jej později spárovat. bool search(word) Vrátí true, pokud…
Prohlášení o problému: Nejlepší řešení pro bod setkání Leetcode říká – Vzhledem k amxn binární mřížce, kde každá 1 označuje domov jednoho přítele, vraťte minimální celkovou cestovní vzdálenost. Celková cestovní vzdálenost je součtem vzdáleností mezi domy přátel a místem setkání. Vzdálenost se vypočítá pomocí Manhattan Distance, …
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ž…
Prohlášení o problému Řešení Design A Leaderboard LeetCode – „Design A Leaderboard“ vás žádá o dokončení 3 funkcí: addScore(playerId, score): Aktualizujte výsledkovou tabulku přidáním skóre ke skóre daného hráče. Pokud neexistuje žádný hráč, přidejte takové ID do žebříčku. top(K): Vrátí nejvyšší součet …
Problémové prohlášení K-tý faktor n Leetcode Řešení: říká, že máte dvě kladná celá čísla n a k. Faktor celého čísla n je definován jako celé číslo i, kde n % i == 0. Zvažte seznam všech faktorů n seřazených vzestupně, vraťte k-tý faktor v tomto seznamu nebo vraťte -1, pokud n má méně než k faktory. Příklad 1: Vstup: …
Prohlášení o problému The Daily Temperatures Leetcode Solution: uvádí, že dané pole celočíselných teplot představuje denní teploty, vrátí odpověď pole tak, že odpověď[i] je počet dní, které musíte čekat po tém dni, abyste získali vyšší teplotu. Pokud neexistuje žádný budoucí den, pro který by to bylo možné, ponechte místo toho odpověď[i] == 0. …
Prohlášení o problému Řešení LRU Cache LeetCode – „LRU Cache“ vás žádá o návrh datové struktury, která se řídí mezipamětí nejméně nedávno použitých (LRU) Potřebujeme implementovat třídu LRUCache, která má následující funkce: LRUCache(int capacity): Inicializuje mezipaměť LRU s kladnou velikostní kapacitou. int get (klíč int): Vrátí hodnotu …