Prohlášení problému Souvislý součet dílčích polí LeetCode Řešení – Vzhledem k celočíselnému poli nums a celému číslu k vrátí hodnotu true, pokud má nums spojité podpole o velikosti alespoň dva, jejichž součet prvků je násobkem k, nebo v opačném případě nepravda. Celé číslo x je násobkem k, pokud existuje celé číslo n takové, že x = n * k. 0 je vždy…
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] …
Problémové prohlášení je graf Bipartite LeetCode Řešení- Existuje neorientovaný graf s n uzly, kde každý uzel je očíslován mezi 0 a n – 1. Dostanete 2D graf pole, kde graph[u] je pole uzlů, které uzel u sousedí s. Formálněji, pro každé v v grafu[u] existuje mezi uzlem u a uzlem v neorientovaná hrana. Graf má …
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 The Minimum Path Sum LeetCode Solution – „Minimum Path Sum“ říká, že daná anxm mřížka se skládá z nezáporných celých čísel a my potřebujeme najít cestu zleva shora dolů, která minimalizuje součet všech čísel na cestě. . Můžeme se jen pohybovat…
Prohlášení o problému The Decode String LeetCode Solution – „Decode String“ vás požádá o převod zakódovaného řetězce na dekódovaný řetězec. Kódovací pravidlo je k[encoded_string], kde kódovaný_řetězec uvnitř hranatých závorek se opakuje přesně kkrát, kde k je kladné celé číslo. Příklad: Vstup: s = ”3[a]2[bc]” Výstup: “aaabcbc” …
Problémové prohlášení Počet dílčích sekvencí, které splňují podmínku daného součtu Řešení LeetCode – říká, že dané pole celých čísel nums a cíl celého čísla. Vrátí počet neprázdných subsekvencí nums tak, aby součet minimálního a maximálního prvku na nich byl menší nebo roven cílové hodnotě. Protože odpověď může být příliš…
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ž…
Problémové prohlášení Různé způsoby přidávání závorek Řešení LeetCode – „Různé způsoby přidávání závorek“ uvádí, že daný řetězcový výraz čísel a operátorů. Potřebujeme vrátit všechny možné výsledky z výpočtu všech různých možných způsobů seskupování čísel a operátorů. Vraťte odpověď v libovolném pořadí. …
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 …