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