Opis problemu Liczba Fibonacciego LeetCode Rozwiązanie – „Liczba Fibonacciego” stwierdza, że liczby Fibonacciego, powszechnie oznaczane jako F(n) tworzą ciąg zwany ciągiem Fibonacciego, w którym każda liczba jest sumą dwóch poprzedzających, zaczynając od 0 i 1. Oznacza to, że F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …
Opis problemu Dopasowywanie wyrażeń regularnych Dopasowywanie wyrażeń regularnych LeetCode Rozwiązanie – Mając ciąg wejściowy s i wzorzec p, zaimplementuj dopasowywanie wyrażeń regularnych z obsługą „.” i gdzie: '.' Dopasowuje dowolny pojedynczy znak. '*' Dopasowuje zero lub więcej poprzedniego elementu. Dopasowanie powinno obejmować cały ciąg wejściowy (nie częściowy). Przykładowy przypadek testowy 1: Dane wejściowe: …
Opis problemu Iloczyn tablicy z wyjątkiem Self LeetCode Rozwiązanie – Mając tablicę liczb całkowitych nums, zwróć odpowiedź tablicową taką, że odpowiedź[i] jest równa iloczynowi wszystkich elementów nums z wyjątkiem nums[i]. Iloczyn dowolnego prefiksu lub sufiksu liczb gwarantuje, że zmieści się w 32-bitowej liczbie całkowitej. Musisz napisać algorytm, który działa w czasie O(n) i bez użycia dzielenia…
Opis problemu Najbliższy liść w drzewie binarnym Rozwiązanie LeetCode — Biorąc pod uwagę korzeń drzewa binarnego, w którym każdy węzeł ma unikalną wartość i docelową liczbę całkowitą k, zwróć wartość najbliższego węzła liścia do docelowego k w drzewie. Najbliżej liścia oznacza najmniejszą liczbę krawędzi przebytych na drzewie binarnym do…
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 Policz i mów Rozwiązanie LeetCode – „Policz i mów” prosi o znalezienie n-tego wyrazu sekwencji liczenia i mów. Sekwencja policz i powiedz to sekwencja ciągów cyfr zdefiniowana przez formułę rekurencyjną: countAndSay(1) = „1” countAndSay(n) to sposób, w jaki można „wypowiedzieć” ciąg cyfr z countAndSay(n-1), który jest następnie konwertowany…
Opis problemu Najlepszy czas na zakup i sprzedaż akcji Rozwiązanie LeetCode – „Najlepszy czas na zakup i sprzedaż akcji” oznacza, że otrzymujesz tablicę cen, gdzie ceny[i] to cena danego towaru w i-tym dniu. Chcesz zmaksymalizować zysk wybierając…
Stwierdzenie problemu W tym zadaniu otrzymujemy tablicę liczb całkowitych. Ponadto możemy wykonać określony zestaw operacji na tej tablicy. W jednej operacji możemy zwiększyć ”n - 1 ″ (wszystkie elementy oprócz jednego) elementów tablicy o 1. Musimy…
Instrukcja problemu Mając tablicę liczb całkowitych, znajdź ciągłą podtablicę (zawierającą co najmniej jedną liczbę), która ma największą sumę i zwróć jej sumę. Przykładowe liczby = [-2,1, -3,4, -1,2,1, -5,4] 6 Wyjaśnienie: [4, -1,2,1] ma największą sumę = 6. nums = [- 1] -1 Podejście 1 (Dziel i rządź) W tym podejściu…
Rozważ posortowaną tablicę, ale wybrano jeden indeks i w tym momencie tablica została obrócona. Teraz, gdy tablica zostanie obrócona, musisz znaleźć określony element docelowy i zwrócić jego indeks. W przypadku, gdy element nie istnieje, zwraca -1. Ogólnie problem jest…
