Numer Fibonacciego Rozwiązanie LeetCode

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 …

Czytaj więcej

Dopasowywanie wyrażeń regularnych Dopasowywanie wyrażeń regularnych Rozwiązanie LeetCode

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: …

Czytaj więcej

Produkt Array z wyjątkiem rozwiązania Self LeetCode

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…

Czytaj więcej

Najbliższy liść w drzewie binarnym Rozwiązanie LeetCode

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…

Czytaj więcej

Minimalne ruchy do równych elementów tablicy Rozwiązanie LeetCode

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: …

Czytaj więcej

Policz i powiedz rozwiązanie Leetcode

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…

Czytaj więcej

Najlepszy czas na kupowanie i sprzedawanie rozwiązań LeetCode

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…

Czytaj więcej

Minimalne ruchy do równych elementów tablicy Rozwiązanie Leetcode

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…

Czytaj więcej

Rozwiązanie Maximum Subarray Leetcode

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…

Czytaj więcej

Wyszukaj w rozwiązaniu Leetcode z obróconą sortowaną tablicą

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…

Czytaj więcej

Translate »