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

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

Prawidłowe nawiasy Rozwiązanie Leetcode

Opis problemu Prawidłowe nawiasy Rozwiązanie LeetCode – „Właściwe nawiasy” oznaczają, że otrzymujesz ciąg zawierający tylko znaki '(', ')', '{', '}', '[' i ']'. Musimy ustalić, czy ciąg wejściowy jest prawidłowym ciągiem, czy nie. Mówi się, że ciąg jest prawidłowym ciągiem, jeśli otwarte nawiasy muszą być zamknięte…

Czytaj więcej

Analiza witryny użytkownika Odwiedź wzór Rozwiązanie LeetCode

Opis problemu Analizuj witrynę użytkownika Odwiedź wzorzec LeetCode Rozwiązanie – Otrzymasz dwie tablice ciągów: nazwę użytkownika i witrynę internetową oraz znacznik czasu tablicy liczb całkowitych. Wszystkie podane tablice mają tę samą długość, a krotka [nazwa użytkownika[i], website[i], timestamp[i]] wskazuje, że użytkownik username[i] odwiedził witrynę website[i] o godzinie timestamp[i]. Wzorzec to lista trzech stron internetowych (niekoniecznie odrębnych). Na przykład [„dom”, …

Czytaj więcej

Znajdź medianę ze strumienia danych Rozwiązanie LeetCode

Opis problemu Znajdź medianę ze strumienia danych Rozwiązanie LeetCode — Mediana jest średnią wartością uporządkowanej listy liczb całkowitych. Jeśli rozmiar listy jest parzysty, nie ma średniej wartości, a mediana jest średnią z dwóch średnich wartości. Na przykład, dla arr = [2,3,4], mediana …

Czytaj więcej

Przecięcie dwóch połączonych list Rozwiązanie LeetCode

Opis problemu Przecięcie dwóch powiązanych list Rozwiązanie LeetCode – Otrzymaliśmy nagłówki dwóch silnie powiązanych list headA i headB. Podano również, że te dwie połączone listy mogą się w pewnym momencie przeciąć. Jesteśmy proszeni o zwrócenie węzła, w którym się przecinają lub null, jeśli…

Czytaj więcej

Średnia krocząca ze strumienia danych Rozwiązanie Leetcode

Opis problemu Średnia krocząca ze strumienia danych Rozwiązanie LeetCode – „Średnia krocząca ze strumienia danych” stwierdza, że ​​dany strumień liczb całkowitych i rozmiar okna k. Musimy obliczyć średnią ruchomą wszystkich liczb całkowitych w przesuwanym oknie. Jeżeli liczba elementów w …

Czytaj więcej

Konwertuj posortowaną tablicę na rozwiązanie kodu Leetcode drzewa wyszukiwania binarnego

Rozważmy, że mamy posortowaną tablicę liczb całkowitych. Celem jest zbudowanie drzewa wyszukiwania binarnego z tej tablicy, tak aby drzewo miało zrównoważoną wysokość. Zwróć uwagę, że mówi się, że drzewo jest zrównoważone pod względem wysokości, jeśli różnica wysokości lewego i prawego poddrzewa dowolnego węzła w…

Czytaj więcej

Największy element w Array Leetcode Solutions

W tym problemie musimy zwrócić k-ty największy element w nieposortowanej tablicy. Zauważ, że tablica może mieć duplikaty. Musimy więc znaleźć największy element Kth w posortowanej kolejności, a nie wyraźny największy element Kth. Przykład A = {4, 2, 5, 3…

Czytaj więcej

Translate »