Implementacja Trie (drzewo przedrostkowe) Rozwiązanie Leetcode

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 …

Czytaj więcej

Rozwiązanie Leetcode stosu maksymalnej częstotliwości

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 …

Czytaj więcej

Ś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

Zaprojektuj stos z działaniem przyrostowym Rozwiązaniem Leetcode

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ść …

Czytaj więcej

Największy element Kth w rozwiązaniu Stream Leetcode

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…

Czytaj więcej

Rozwiązanie min. Kodu Leetcode dla stosu

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

Czytaj więcej

Zaprojektuj rozwiązanie systemu parkingowego Leetcode

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 …

Czytaj więcej

Dodaj i wyszukaj słowo - projektowanie struktury danych LeetCode

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

Czytaj więcej

Translate »