Najniższy wspólny przodek rozwiązania Leetcode drzewa binarnego

Opis problemu Najniższy wspólny przodek drzewa binarnego Rozwiązanie LeetCode – „Najniższy wspólny przodek drzewa binarnego” podaje korzeń drzewa binarnego i dwa węzły drzewa. Musimy znaleźć najniższego wspólnego przodka tych dwóch węzłów. Najniższy wspólny…

Czytaj więcej

Generowanie nawiasów Rozwiązanie Leetcode

Opis problemu Generuj nawiasy Rozwiązanie LeetCode – „Generuj nawiasy” stwierdza, że ​​przy wartości n. Musimy wygenerować wszystkie kombinacje n par nawiasów. Zwróć odpowiedź w postaci wektora ciągów dobrze uformowanych nawiasów. Przykład: Wejście: n = 3 Wyjście: [„((()))”,”(()())”,”(())()”,”()(())”,”()( )()"] Wyjaśnienie: …

Czytaj więcej

Następna Permutacja Rozwiązanie Leetcode

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ń. …

Czytaj więcej

Najdłuższy podciąg bez powtarzających się znaków Rozwiązanie Leetcode

Opis problemu Najdłuższy podciąg bez powtarzających się znaków Rozwiązanie LeetCode – stwierdza, że ​​dany ciąg s. Musimy znaleźć najdłuższy podciąg bez powtarzania znaków. Przykład: Wejście: s = ”abcabcbb” Wyjście: 3 Objaśnienie: Najdłuższy podciąg bez powtarzających się znaków ma długość 3. Ciąg to: „abc”. Wejście: s = ”bbbbb” …

Czytaj więcej

Połącz k Listy posortowane Rozwiązanie Leetcode

Opis problemu Połącz k posortowanych list Rozwiązanie LeetCode – „Połącz k posortowanych list” stwierdza, że ​​podana jest tablica k połączonych list, gdzie każda połączona lista ma swoje wartości posortowane w kolejności rosnącej. Musimy połączyć wszystkie połączone listy w jedną połączoną listę i zwrócić ...

Czytaj więcej

Etykiety partycji Rozwiązanie LeetCode

Opis problemu Etykiety partycji LeetCode Rozwiązanie – Otrzymasz ciąg s. Chcemy podzielić ciąg na jak najwięcej części, tak aby każda litera pojawiała się co najwyżej w jednej części. Zwróć uwagę, że partycja jest wykonana w taki sposób, że po połączeniu wszystkich części w kolejności, …

Czytaj więcej

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

Najdłuższy wspólny prefiks Leetcode rozwiązanie

Opis problemu Najdłuższy wspólny prefiks Rozwiązanie LeetCode – „Najdłuższy wspólny prefiks” oznacza, że ​​podano tablicę ciągów. Musimy znaleźć najdłuższy wspólny przedrostek wśród tych ciągów. Jeśli nie istnieje żaden prefiks, zwróć pusty ciąg. Przykład: Wejście: strs = [„flower”, „flow”, „flight”] Wyjście: „fl” Wyjaśnienie: „fl” to najdłuższy …

Czytaj więcej

Rozwiązanie pułapkowania wody deszczowej Leetcode

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

Czytaj więcej

Prawidłowe rozwiązanie Leetcode Palindrome II

Opis problemu Rozwiązanie Valid Palindrome II LeetCode – „Valid Palindrome II” stwierdza, że ​​biorąc pod uwagę ciąg s, musimy zwrócić prawdę, jeśli s może być ciągiem palindromu po usunięciu co najwyżej jednego znaku. Przykład: Wejście: s = ”aba” Wyjście: prawda Wyjaśnienie: Ciąg wejściowy jest już palindromem, więc jest…

Czytaj więcej

Translate »