Opis problemu Przejście po przekątnej Rozwiązanie LeetCode — mając tablicę liczb całkowitych 2D nums, zwróć wszystkie elementy liczb w kolejności przekątnej, jak pokazano na poniższych ilustracjach. Wejście: nums = [[1,2,3],[4,5,6],[7,8,9]] Wyjście: [1,4,2,7,5,3,8,6,9] Wyjaśnienie dla rozwiązania LeetCode po przekątnej Kluczowa idea rozwiązania Pierwszy wiersz i ostatnia kolumna w tym problemie służyłyby…
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 Pierwszy unikalny znak w łańcuchu Rozwiązanie LeetCode — Mając łańcuch s, znajdź w nim pierwszy niepowtarzający się znak i zwróć jego indeks. Jeśli nie istnieje, zwróć -1. Przykładowy przypadek testowy 1: Wejście: s = „leetcode” Wyjście: 0 Przypadek testowy 2: Wejście: s = „aabb” Wyjście: -1 Wyjaśnienie …
Opis problemu Diagonal Traverse LeetCode Rozwiązanie – Biorąc pod uwagę matę macierzy mxn, zwróć tablicę wszystkich elementów tablicy w kolejności przekątnej. Wejście: mat = [[1,2,3],[4,5,6],[7,8,9]] Wyjście: [1,2,4,7,5,3,6,8,9] Wyjaśnienie Rozważmy indeksy przekątnych macierzy NxM. Weźmy jako przykład macierz 4×4: …
Opis problemu Top K często używanych słów Rozwiązanie LeetCode – Mając tablicę ciągów słów i liczbę całkowitą k, zwróć k najczęściej występujących ciągów. Zwróć odpowiedź posortowaną według częstotliwości od najwyższej do najniższej. Posortuj słowa z tą samą częstotliwością według ich kolejności leksykograficznej. Przykładowy przypadek testowy 1: Dane wejściowe: słowa = [„i”,”kocham”,”kod leet”,”i”,”miłość”,”kodowanie”] k = 2 Dane wyjściowe: [„i”,”miłość”] Wyjaśnienie …
Opis problemu Scal posortowaną tablicę LeetCode Rozwiązanie – Otrzymasz dwie tablice liczb całkowitych nums1 i nums2, posortowane w kolejności niemalejącej, oraz dwie liczby całkowite m i n, reprezentujące liczbę elementów odpowiednio w nums1 i nums2. Połącz nums1 i nums2 w jedną tablicę posortowaną w kolejności niemalejącej. Ostateczna posortowana tablica nie powinna być zwracana przez funkcję, ale powinna być przechowywana w tablicy nums1. …
Opis problemu The Largest Number LeetCode Solution – „Largest Number” mówi, że mając listę nieujemnych liczb całkowitych, musimy ułożyć liczby w taki sposób, aby tworzyły największą liczbę i ją zwracać. Ponieważ wynik może być bardzo duży, więc musisz wrócić…
Komunikat o problemie Kompresja ciągów LeetCode Rozwiązanie – Mając tablicę znaków, skompresuj ją za pomocą następującego algorytmu: Rozpocznij od pustego ciągu s. Dla każdej grupy kolejnych powtarzających się znaków w znakach: Jeśli długość grupy wynosi 1, dołącz znak do s. W przeciwnym razie dołącz znak, a po nim długość grupy. Skompresowany ciąg …
Opis problemu Minimalne ruchy do równych elementów tablicy Rozwiązanie LeetCode — Mając tablicę liczb całkowitych o rozmiarze n, zwróć minimalną liczbę ruchów wymaganych do wyrównania wszystkich elementów tablicy. Jednym ruchem możesz zwiększyć n – 1 elementów tablicy o 1. Przykład 1: Dane wejściowe 1: nums = [1, 2, 3] Dane wyjściowe: …
Opis problemu Suma podtablicy równa się K Rozwiązanie LeetCode – „Suma podtablicy równa się K” stwierdza, że otrzymujesz tablicę liczb całkowitych „liczby” i liczbę całkowitą „k”, zwróć całkowitą liczbę ciągłych podtablic, których suma jest równa „k”. Przykład: nums = [1, 2, 3], k=3 2 Wyjaśnienie: Istnieje …
