Prohlášení o problému Další permutace Řešení LeetCode – Permutace pole celých čísel je uspořádání jeho členů do sekvence nebo lineárního řádu. Například pro arr = [1,2,3] se za permutace arr považují následující: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Další permutací pole celých čísel je další lexikograficky větší permutací …
Problémové prohlášení Další permutace Řešení LeetCode – „Další permutace“ uvádí, že dané pole celých čísel je permutací prvních n přirozených čísel. Potřebujeme najít další lexikograficky nejmenší permutaci daného pole. Náhrada musí být na místě a musí využívat pouze konstantní prostor navíc. …
Prohlášení o problému Řešení LeetCode Trapping Rain Water – „Zachycování dešťové vody“ uvádí, že dané pole výšek představuje výškovou mapu, kde šířka každého sloupce je 1. Musíme najít množství vody zachycené po dešti. Příklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvětlení: Zkontrolujte …
Problémové prohlášení 3Sum Nejbližší LeetCode Řešení – Vzhledem k celočíselnému poli čísel délky n a celočíselnému cíli najděte tři celá čísla v číslech tak, aby součet byl nejblíže k cíli. Vraťte součet tří celých čísel. Můžete předpokládat, že každý vstup by měl přesně jedno řešení. Vstup: nums = [-1,2,1,-4], cíl = 1 Výstup: …
Problémové prohlášení K-té nejmenší číslo v řešení násobilky – uvádí, že jste dostali matici násobilky o velikosti mxn, kde matice[i][j] = i*j (1 indexováno). Pro zadaná tři celá čísla m,n a k potřebujeme najít k-tý nejmenší prvek v m …
Prohlášení o problému Dostaneme řadu celých čísel. Musíme vrátit celé číslo, které se vyskytuje více než ⌊N / 2⌋ času v poli, kde ⌊ ⌋ je operátor podlahy. Tento prvek se nazývá většinový prvek. Všimněte si, že vstupní pole vždy obsahuje většinový prvek. …
Prohlášení o problému Vzhledem k seřazenému poli musíme najít většinový prvek z seřazeného pole. Majoritní prvek: Počet, který se vyskytuje více než polovinu velikosti pole. Zde jsme zadali číslo x, musíme zkontrolovat, zda je majoritním prvkem nebo ne. Příklad vstupu 5 2…
