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” …
Problem Stwierdzenie Zakres Suma Zapytanie 2D – Niezmienny Leetcode Rozwiązanie – Mając macierz 2D, obsłuż wiele zapytań następującego typu: Oblicz sumę elementów macierzy wewnątrz prostokąta zdefiniowanego przez jego lewy górny róg (wiersz1, kol.1) i prawy dolny narożnik (wiersz2, kol2). Zaimplementuj klasę NumMatrix: NumMatrix(int[][] matrix) Inicjuje obiekt liczbą całkowitą …
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…
Opis problemu Drzewo binarne Przechodzenie przez poziom zygzaka Rozwiązanie LeetCode — Mając korzeń drzewa binarnego, zwróć przechodzenie przez poziom zygzaka wartości jego węzłów. (tj. od lewej do prawej, potem od prawej do lewej dla następnego poziomu i naprzemiennie). Dane wejściowe: root = [3,9,20,null,null,15,7] Dane wyjściowe: [[3],[20,9],[15,7]] Wyjaśnienie We …
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…
Stwierdzenie problemu Znajdź największą wartość w każdym wierszu drzewa Rozwiązanie LeetCode — Biorąc pod uwagę korzeń drzewa binarnego, zwróć tablicę o największej wartości w każdym wierszu drzewa (0-indeksowane). Przykładowy przypadek testowy 1: Wejście: root = [1, 3, 4, 5, 3, null, 9] Wyjście: [1, 3, 9] Wyjaśnienie 1, 3 i …
Opis problemu The Largest Number LeetCode Solution – „Largest Number” mówi, że mając listę nieujemnych liczb całkowitych, musimy ułożyć liczby w taki sposób, aby tworzyły największą liczbę i ją zwracać. Ponieważ wynik może być bardzo duży, więc musisz wrócić…
Opis problemu: Usuń węzeł z listy połączonej Rozwiązanie Leetcode – Napisz funkcję usuwającą węzeł z listy połączonej pojedynczo. Nie otrzymasz dostępu do nagłówka listy, zamiast tego otrzymasz dostęp do węzła, który ma zostać usunięty bezpośrednio. Gwarantujemy, że węzeł do usunięcia nie jest…
Opis problemu Champagne Tower LeetCode Rozwiązanie – Układamy kieliszki w piramidzie, gdzie pierwszy rząd ma 1 kieliszek, drugi rząd 2 kieliszki i tak dalej aż do setnego rzędu. Każdy kieliszek mieści jedną filiżankę szampana. Następnie do pierwszej szklanki na górze wlewa się trochę szampana. Kiedy górna szklanka jest pełna, każdy…
Opis problemu Problem Edytuj odległość Rozwiązanie LeetCode stwierdza, że otrzymujesz dwa ciągi word1 i word2 i musisz przekonwertować słowo1 na słowo2 w minimalnych operacjach. Operacje, które można wykonać na łańcuchu, to – Wstaw znak Usuń znak Zastąp znak Przykłady Przypadek testowy …
