Rozwiązanie LRU Cache Leetcode

Opis problemu Rozwiązanie LRU Cache LeetCode – „LRU Cache” prosi o zaprojektowanie struktury danych zgodnej z ostatnio używanym (LRU) Cache. o dodatniej pojemności. int get(int klucz): Zwróć wartość …

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

Drzewo binarne Maksymalna suma ścieżki Rozwiązanie LeetCode

Opis problemu Drzewo binarne Maksymalna ścieżka Suma LeetCode Rozwiązanie – Ścieżka w drzewie binarnym to sekwencja węzłów, w której każda para sąsiednich węzłów w sekwencji ma łączącą je krawędź. Węzeł może pojawić się w sekwencji tylko raz. Zauważ, że ścieżka nie wymaga…

Czytaj więcej

Znajdź rozwiązanie LeetCode dotyczące zduplikowanych numerów

Opis problemu Znajdź zduplikowaną liczbę Rozwiązanie LeetCode – Mając tablicę liczb całkowitych zawierających n + 1 liczb całkowitych, gdzie każda liczba całkowita należy do zakresu [1, n] włącznie. W nums jest tylko jedna powtórzona liczba, zwróć tę powtórzoną liczbę. Musisz rozwiązać problem bez modyfikowania numerów tablicy i używać tylko stałej dodatkowej spacji. Wejście: liczba = [1,3,4,2,2] Wyjście: 2 Wyjaśnienie …

Czytaj więcej

Scalanie posortowanej tablicy LeetCode Rozwiązanie

Opis problemu Scal posortowaną tablicę LeetCode Rozwiązanie – Otrzymasz dwie tablice liczb całkowitych nums1 i nums2, posortowane w kolejności niemalejącej, oraz dwie liczby całkowite m i n, reprezentujące liczbę elementów odpowiednio w nums1 i nums2. Połącz nums1 i nums2 w jedną tablicę posortowaną w kolejności niemalejącej. Ostateczna posortowana tablica nie powinna być zwracana przez funkcję, ale powinna być przechowywana w tablicy nums1. …

Czytaj więcej

Minimalny koszt biletów Rozwiązanie Leetcode

Opis problemu Minimalny koszt biletów Rozwiązanie LeetCode – „Minimalny koszt biletów” prosi Cię o określenie minimalnej liczby dolarów, które musisz podróżować każdego dnia w podanej liście dni. Otrzymasz tablicę liczb całkowitych dni. Każdy dzień jest liczbą całkowitą od …

Czytaj więcej

Mediana dwóch posortowanych tablic Rozwiązanie LeetCode

Stwierdzenie problemu Mediana dwóch posortowanych tablic Rozwiązanie LeetCode – W zadaniu „Mediana dwóch posortowanych tablic” otrzymujemy dwie posortowane tablice nums1 i nums2 o rozmiarach odpowiednio mi n i musimy zwrócić medianę dwóch posortowanych tablic. Ogólna złożoność czasu wykonywania powinna wynosić O(log (m+n)). Przykład nums1 = [1,3], …

Czytaj więcej

Liczba wysp Rozwiązanie LetCode

Opis problemu Liczba wysp Rozwiązanie LeetCode – „Liczba wysp” oznacza, że ​​otrzymujesz binarną siatkę mxn 2D, która reprezentuje mapę z jedynkami (ląd) i zerami (woda), musisz zwrócić liczbę wysp. Wyspa otoczona jest wodą i jest…

Czytaj więcej

Translate »