Opis problemu Projekt systemu podziemnego Rozwiązanie LeetCode – „Zaprojektuj system podziemny” prosi o zaprojektowanie systemu kolejowego w celu śledzenia czasu podróży klientów między dwiema stacjami. Konieczne jest obliczenie średniego czasu podróży z jednej stacji do drugiej. Musimy wdrożyć…
Opis problemu Implementacja Trie (drzewo prefiksów) Rozwiązanie LeetCode – „Implement Trie (drzewo prefiksowe)” prosi o zaimplementowanie struktury danych Trie, która efektywnie wykonuje wstawianie, wyszukiwanie i wyszukiwanie prefiksów. Przykład: Wprowadź: [„Próbuj”, ”wstaw”, ”szukaj”, ”szukaj”, ”zaczyna się z”, ”wstaw”, ”szukaj”] [[], [„jabłko”], [„jabłko”], [ „app”], [„app”], [„app”], [„app”]] Dane wyjściowe: [null, null, true, false, true, null, true] Wyjaśnienie: Po wstawieniu wszystkich ciągów spróbuj wyglądać lubię to. Wyszukiwane jest słowo jabłko, które …
Opis problemu Stos maksymalnych częstotliwości Rozwiązanie LeetCode – „Stos maksymalnych częstotliwości” prosi o zaprojektowanie stosu częstotliwości, w którym za każdym razem, gdy zdejmujemy element ze stosu, powinien on zwracać najczęściej występujący element w stosie. Zaimplementuj klasę FreqStack: FreqStack() tworzy pusty stos częstotliwości. void push(int val) popycha …
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 …
Opis problemu Zaprojektuj stos z operacją przyrostową Rozwiązanie Leetcode – stwierdza, że musimy zaprojektować stos, który efektywnie obsługuje poniższe operacje. Przypisz maksymalną pojemność stosu. Wykonaj operację pchania wydajnie, jeśli rozmiar stosu jest ściśle mniejszy niż maksymalna pojemność …
Stwierdzenie problemu W tym zadaniu musimy zaprojektować klasę KthLargest (), która początkowo ma liczbę całkowitą k oraz tablicę liczb całkowitych. Musimy napisać dla niego sparametryzowany konstruktor, gdy jako argumenty przekazywane są liczby całkowite k i liczby w tablicy. Klasa ma również funkcję add (val), która dodaje…
Stwierdzenie problemu Zaprojektuj stos, który obsługuje wypychanie, pop, top i pobieranie minimalnego elementu w stałym czasie. push (x) - Wepchnij element x na stos. pop () - usuwa element ze szczytu stosu. top () - Pobierz najwyższy element. getMin () - Pobiera minimalny element na stosie. …
Stwierdzenie problemu W tym problemie musimy zaprojektować parking. Posiadamy 3 rodzaje miejsc parkingowych (duże, średnie i małe). Wszystkie te miejsca parkingowe mają początkowo określoną liczbę wolnych miejsc. Na przykład w dużej przestrzeni możemy umieścić co najwyżej b samochodów. W małym …
Problem „Dodaj i wyszukaj słowo - projekt struktury danych LeetCode” wymaga od nas stworzenia lub zaprojektowania nowej struktury danych. Takie, które można wykorzystać do dodania lub przechowywania słowa i wyszukiwania słów, gdzie funkcja wyszukiwania może wyszukać nawet wyrażenie regularne ze słowa. …
Stwierdzenie problemu Problem „Maksymalny stos” oznacza zaprojektowanie specjalnego stosu, który może wykonywać następujące operacje: push (x): wsuń jeden element do stosu. top (): zwraca element znajdujący się na szczycie stosu. pop (): usuwa element ze stosu, który jest na górze. peekmax ():…
