Opis problemu Sale konferencyjne II Rozwiązanie LeetCode – „Pokoje konferencyjne II” stwierdzają, że otrzymujesz tablicę przedziałów czasowych spotkań „interwałów”, gdzie „interwały[i] = [ początek[i], koniec[i]]”, zwracają wymagana minimalna liczba sal konferencyjnych. Przykład: interwały = [[0,30],[5,10],[15,20]] 2 Wyjaśnienie: Spotkanie jedno można zrobić…
Opis problemu Suma podtablicy równa się K Rozwiązanie LeetCode – „Suma podtablicy równa się K” stwierdza, że otrzymujesz tablicę liczb całkowitych „liczby” i liczbę całkowitą „k”, zwróć całkowitą liczbę ciągłych podtablic, których suma jest równa „k”. Przykład: nums = [1, 2, 3], k=3 2 Wyjaśnienie: Istnieje …
Opis problemu Najdłuższy podłańcuch palindromiczny Rozwiązanie LeetCode – „Najdłuższy podłańcuch palindromiczny” stwierdza, że otrzymujesz ciąg s, zwróć najdłuższy podłańcuch palindromiczny w s. Uwaga: palindrom to słowo, które czyta się tak samo do tyłu, jak do przodu, np. pani. Przykład: s = „babad” „bab” Wyjaśnienie: Wszystkie …
Pytanie Zaprojektuj strukturę danych, która jest zgodna z ograniczeniami pamięci podręcznej ostatnio używanej (LRU). Zaimplementuj klasę LRUCache: LRUCache(pojemność int) Zainicjuj pamięć podręczną LRU z pojemnością o dodatnim rozmiarze. int get(int klucz) Zwraca wartość klucza, jeśli klucz istnieje, w przeciwnym razie zwraca -1. void put(int klucz, int wartość) Zaktualizuj wartość klucza, jeśli klucz istnieje. W przeciwnym razie dodaj parę klucz-wartość do …
Stwierdzenie problemu W tym zadaniu otrzymujemy ciąg znaków zawierający tylko „R” i „L”. Nazywamy strunę zbalansowaną, jeśli ma taką samą liczbę „R” i „L”. Możemy podzielić dany ciąg na rozłączne podciągi. Celem jest znalezienie maksymalnej możliwej liczby…
Problem Rozwiązanie Combination Sum Leetcode dostarcza nam tablicę lub listę liczb całkowitych i cel. Mówi się nam, aby znaleźć kombinacje, które można utworzyć za pomocą tych liczb całkowitych, dowolną liczbę razy, które sumują się do podanego celu. Więc bardziej formalnie możemy użyć podanego…
Problem Unique Paths Leetcode Solution stwierdza, że otrzymujesz dwie liczby całkowite reprezentujące rozmiar siatki. Używając rozmiaru siatki, długości i szerokości siatki. Musimy znaleźć liczbę unikalnych ścieżek z lewego górnego rogu siatki do…
Problem „Pow (x, n) Leetcode Solution” stwierdza, że otrzymujesz dwie liczby, z których jedna jest liczbą zmiennoprzecinkową, a druga liczbą całkowitą. Liczba całkowita oznacza wykładnik, a podstawą jest liczba zmiennoprzecinkowa. Mówi się nam, aby znaleźć wartość po obliczeniu wykładnika na podstawie. …
Problem Permutations Leetcode Solution zapewnia prostą sekwencję liczb całkowitych i prosi nas o zwrócenie pełnego wektora lub tablicy wszystkich permutacji danej sekwencji. Tak więc przed przystąpieniem do rozwiązania problemu. Powinniśmy być zaznajomieni z permutacjami. Tak więc permutacja to nic innego jak układ…
W przypadku problemu „House Robber II” złodziej chce okraść pieniądze z różnych domów. Ilość pieniędzy w domach jest reprezentowana przez tablicę. Musimy znaleźć maksymalną sumę pieniędzy, jaką można zarobić, dodając elementy w danej tablicy zgodnie z…
