Opis problemu Rozwiązanie LeetCode dla okna przesuwnego — „Medium dla okna przesuwnego” podaje, że podana jest tablica liczb całkowitych nums i liczba całkowita k, gdzie k jest rozmiarem okna przesuwnego. Musimy zwrócić medianę każdego okna o rozmiarze k. Przykład: Wejście: [1,3,-1,-3,5,3,6,7], k = 3 Wyjście: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Wyjaśnienie: Mediana …
Opis problemu K Najbliższych punktów do początku Rozwiązanie LeetCode – „K najbliższych punktów od początku” stwierdza, że przy danej tablicy punktów współrzędne x i współrzędne y reprezentują współrzędne na płaszczyźnie XY. Musimy znaleźć k punktów najbliższych początku. Zauważ, że odległość między dwoma…
Opis problemu Połącz k posortowanych list Rozwiązanie LeetCode – „Połącz k posortowanych list” stwierdza, że podana jest tablica k połączonych list, gdzie każda połączona lista ma swoje wartości posortowane w kolejności rosnącej. Musimy połączyć wszystkie połączone listy w jedną połączoną listę i zwrócić ...
Opis problemu Liczba zamówień w Backlogu Rozwiązanie LeetCode – „Liczba zamówień w Backlogu” stwierdza, że podana jest tablica liczb całkowitych 2D [cena, kwota, typ zamówienia], która oznacza, że złożono zamówienia kwotowe typu zamówienia. Jeżeli typ zlecenia to : 0, oznacza aktualny …
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…
W tym problemie musimy zwrócić k-ty największy element w nieposortowanej tablicy. Zauważ, że tablica może mieć duplikaty. Musimy więc znaleźć największy element Kth w posortowanej kolejności, a nie wyraźny największy element Kth. Przykład A = {4, 2, 5, 3…
Stwierdzenie problemu W górnej części K częstych elementów daliśmy tablicę nums [], znajdź k najczęściej występujących elementów. Przykłady nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Podejście naiwne dla najpopularniejszych elementów K o częstych elementach Budowanie…
Opis problemu Mając pełne drzewo wyszukiwania binarnego, napisz algorytm, który przekształci je w stertę minimalną, która ma konwertować BST na stertę minimalną. Sterta minimalna powinna być taka, aby wartości po lewej stronie węzła były mniejsze niż wartości po prawej stronie…
Napisz program, który znajdzie n-tą bardzo brzydką liczbę. Super brzydkie liczby to liczby dodatnie, których wszystkie czynniki pierwsze znajdują się na podanej liście pierwszych liczb pierwszych o rozmiarze k. Uwaga: 1 to pierwsza super brzydka liczba. Podejście 1: brutalna siła Główna idea Będziemy iterować…
Otrzymujesz tablicę liczb całkowitych A, wypisz k-ty odrębny element tablicy. Podana tablica może zawierać duplikaty, a wynik powinien wypisać k-ty odrębny element spośród wszystkich unikalnych elementów tablicy. Jeśli k to więcej niż liczba odrębnych elementów, zgłoś to. Przykładowe dane wejściowe:…
