Opis problemu Następna permutacja Rozwiązanie LeetCode – „Następna permutacja” stwierdza, że podana jest tablica liczb całkowitych, która jest permutacją pierwszych n liczb naturalnych. Musimy znaleźć następną leksykograficznie najmniejszą permutację danej tablicy. Zamiennik musi znajdować się na miejscu i wykorzystywać tylko stałą dodatkową przestrzeń. …
Opis problemu Rozwiązanie „Trapping Rain Water” LeetCode – „Trapping Rain Water” stwierdza, że mając tablicę wysokości, która reprezentuje mapę wysokości, gdzie szerokość każdego słupka wynosi 1. Musimy znaleźć ilość wody uwięzionej po deszczu. Przykład: Wejście: wysokość = [0,1,0,2,1,0,1,3,2,1,2,1] Wyjście: 6 Wyjaśnienie: Sprawdź…
Opis problemu 3Sum Najbliższe LeetCode Rozwiązanie – Mając tablicę liczb całkowitych nums o długości n i liczbę docelową, znajdź trzy liczby całkowite w liczbach, tak aby suma była najbliższa wartości docelowej. Zwróć sumę trzech liczb całkowitych. Możesz założyć, że każde wejście będzie miało dokładnie jedno rozwiązanie. Wejście: nums = [-1,2,1,-4], cel = 1 Wyjście: …
Opis problemu K-ta najmniejsza liczba w rozwiązaniu tabliczki mnożenia – stwierdza, że otrzymujesz macierz tabliczki mnożenia o rozmiarze mxn, gdzie macierz[i][j] = i*j (indeksowana 1). Dla danych trzech liczb całkowitych m,n i k musimy znaleźć k-ty najmniejszy element w m…
Stwierdzenie problemu Otrzymujemy tablicę liczb całkowitych. Musimy zwrócić liczbę całkowitą, która występuje dłużej niż ⌊N / 2⌋ czasu w tablicy, gdzie ⌊ ⌋ jest operatorem podłogi. Ten element nazywany jest elementem większościowym. Zauważ, że tablica wejściowa zawsze zawiera element większości. …
Instrukcja problemu Mając posortowaną tablicę, musimy znaleźć większość elementów z posortowanej tablicy. Element większościowy: liczba występująca ponad połowę rozmiaru tablicy. Tutaj podaliśmy liczbę x, którą musimy sprawdzić, czy jest to element większościowy, czy nie. Przykładowe wejście 5 2…
