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

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

Historia projektu w przeglądarce Rozwiązanie LetCode

Opis problemu Projekt Historia przeglądarki LeetCode Rozwiązanie – Masz przeglądarkę z jedną zakładką, na której zaczynasz na stronie głównej i możesz odwiedzić inny adres URL, wrócić do historii o liczbę kroków lub przejść do przodu w historii o liczbę kroków. Zaimplementuj klasę BrowserHistory: BrowserHistory(string homepage) Inicjuje obiekt ze stroną główną …

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

Drzewo binarne Maksymalna suma ścieżki Rozwiązanie LeetCode

Opis problemu Drzewo binarne Maksymalna ścieżka Suma LeetCode Rozwiązanie – Ścieżka w drzewie binarnym to sekwencja węzłów, w której każda para sąsiednich węzłów w sekwencji ma łączącą je krawędź. Węzeł może pojawić się w sekwencji tylko raz. Zauważ, że ścieżka nie wymaga…

Czytaj więcej

Top K Często używane słowa Rozwiązanie LeetCode

Opis problemu Top K często używanych słów Rozwiązanie LeetCode – Mając tablicę ciągów słów i liczbę całkowitą k, zwróć k najczęściej występujących ciągów. Zwróć odpowiedź posortowaną według częstotliwości od najwyższej do najniższej. Posortuj słowa z tą samą częstotliwością według ich kolejności leksykograficznej. Przykładowy przypadek testowy 1: Dane wejściowe: słowa = [„i”,”kocham”,”kod leet”,”i”,”miłość”,”kodowanie”] k = 2 Dane wyjściowe: [„i”,”miłość”] Wyjaśnienie …

Czytaj więcej

Połączenie Sum IV Rozwiązanie LeetCode

Opis problemu Kombinacja Suma IV LeetCode Rozwiązanie – Biorąc pod uwagę tablicę różnych liczb całkowitych liczb i docelową liczbę całkowitą, zwróć liczbę możliwych kombinacji, które sumują się do celu. Przypadki testowe są generowane tak, aby odpowiedź mieściła się w 32-bitowej liczbie całkowitej. Wejście: nums = [1,2,3], target = 4 Wyjście: 7 Wyjaśnienie: Możliwe …

Czytaj więcej

Najdłuższy podciąg z maksymalnie tysiącami odrębnych znaków Rozwiązanie LeetCode

Opis problemu Najdłuższy podłańcuch z co najwyżej K odrębnymi znakami Rozwiązanie LeetCode — Biorąc pod uwagę łańcuch S i liczbę całkowitą K, zwróć długość najdłuższego podłańcucha łańcucha S, który zawiera co najwyżej K odrębnych znaków. Przykład: Przypadek testowy 1: Wejście: S = „bacc” K = 2 Wyjście: 3 Przypadek testowy 2: Wejście: S = „ab” …

Czytaj więcej

Mediana dwóch posortowanych tablic

Biorąc pod uwagę dwie posortowane tablice A i B o rozmiarze odpowiednio n i m. Znajdź medianę ostatecznej posortowanej tablicy uzyskanej po scaleniu danych dwóch tablic lub innymi słowy, mówimy, że znajdź medianę dwóch posortowanych tablic. (Oczekiwana złożoność czasowa: O (log (n))) Podejście 1 dla…

Czytaj więcej

Scal K posortowane połączone listy

Problem z połączonymi listami posortowanymi przez scalanie K jest tak sławny, jak z punktu widzenia wywiadu. To pytanie zadaje się wiele razy w dużych firmach, takich jak Google, Microsoft, Amazon itp. Jak nazwa sugeruje, otrzymaliśmy k posortowanych list połączonych. Musimy połączyć je razem w…

Czytaj więcej

Translate »