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 …
Stwierdzenie problemu Problem „Znajdź sumę maksymalnego poziomu w drzewie binarnym” mówi, że otrzymujesz drzewo binarne z dodatnimi i ujemnymi węzłami, znajdź maksymalną sumę poziomu w drzewie binarnym. Przykładowe dane wejściowe 7 Objaśnienie Pierwszy poziom: Suma = 5 Drugi poziom: Suma =…
Opis problemu Problem „Implementacja Deque przy użyciu podwójnie połączonej listy” stwierdza, że musisz zaimplementować następujące funkcje Deque lub podwójnie zakończonej kolejki przy użyciu podwójnie połączonej listy insertFront (x): Dodaj element x na początku Deque insertEnd (x ): Dodaj element x na końcu…
Stwierdzenie problemu Problem „Iteracyjna metoda znajdowania wysokości drzewa binarnego” mówi, że otrzymałeś drzewo binarne, znajdź wysokość drzewa za pomocą metody iteracyjnej. Przykłady Wejście 3 Wejście 4 Algorytm metody iteracyjnej znajdującej wysokość drzewa binarnego Wysokość drzewa…
Opis problemu Problem „Przechodzenie przez kolejność poziomów przy użyciu dwóch kolejek” stwierdza, że otrzymujesz drzewo binarne, wypisuj jego kolejność przechodzenia na poziomy wiersz po wierszu. Przykłady Wejście 5 11 42 7 9 8 12 23 52 3 Wejście 1 2 3 4 5 6 Algorytm przemierzania kolejności poziomów…
Instrukcja problemu Problem „Zaimplementuj stos przy użyciu pojedynczej kolejki” wymaga od nas zaimplementowania struktury danych stosu (LIFO) przy użyciu struktury danych kolejki (FIFO). Tutaj LIFO oznacza Last In First Out, podczas gdy FIFO oznacza First In First Out. Przykład push (10) push (20) top () pop () push (30) pop () top () Top: 20…
Opis problemu Problem „Znajdź pierwszą trasę okrężną, która odwiedza wszystkie pompy benzynowe” stwierdza, że na okrągłej drodze znajdują się stacje benzynowe N. Biorąc pod uwagę benzynę, którą ma każda pompa benzynowa i ilość benzyny potrzebną do pokonania odległości między dwoma dystrybutorami benzyny. Więc ty …
Stwierdzenie problemu X jest sprzedawcą lodów i n osób czeka w kolejce, aby kupić lody. Arr [i] oznacza nominał, który ma i-ta osoba w kolejce, możliwe wartości nominałów to 5, 10 i 20. Jeżeli saldo początkowe X wynosi 0…
Stwierdzenie problemu Problem „Sprawdź, czy wszystkie poziomy dwóch drzew binarnych są anagramami, czy nie” mówi, że masz dwa drzewa binarne, sprawdź, czy wszystkie poziomy dwóch drzew są anagramami, czy nie. Przykłady Wprowadź prawda Wprowadź fałsz Algorytm, aby sprawdzić, czy wszystkie poziomy dwóch…
Stwierdzenie problemu Problem „Minimalna suma kwadratów zliczeń znaków w danym ciągu po usunięciu k znaków” stwierdza, że otrzymujesz ciąg zawierający tylko małe litery. Możesz usunąć k znaków z ciągu tak, że w pozostałym ciągu suma…
