Rozwiązanie Leetcode z przesuwanym oknem środkowym

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 …

Czytaj więcej

K Najbliższe punkty do rozwiązania Leetcode Origin

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…

Czytaj więcej

Połącz k Listy posortowane Rozwiązanie Leetcode

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

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

Największy element w Array Leetcode Solutions

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…

Czytaj więcej

Top K Częste elementy

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…

Czytaj więcej

Konwertuj BST na Min Heap

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…

Czytaj więcej

K-ty odrębny element w tablicy

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

Czytaj więcej

Translate »