Ś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

Znajdź sumę maksymalnego poziomu w drzewie binarnym

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 =…

Czytaj więcej

Implementacja Deque przy użyciu podwójnie połączonej listy

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…

Czytaj więcej

Iteracyjna metoda znajdowania wysokości drzewa binarnego

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…

Czytaj więcej

Przechodzenie przez kolejne poziomy za pomocą dwóch kolejek

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…

Czytaj więcej

Zaimplementuj stos przy użyciu pojedynczej kolejki

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…

Czytaj więcej

Znajdź pierwszą wycieczkę okrężną, która odwiedza wszystkie pompy benzynowe

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 …

Czytaj więcej

Sprawdź, czy wszystkie poziomy dwóch drzew binarnych są anagramami, czy nie

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…

Czytaj więcej

Translate »