Zapytanie o sumę zakresu 2D – rozwiązanie niezmiennego kodu Leetcode

Problem Stwierdzenie Zakres Suma Zapytanie 2D – Niezmienny Leetcode Rozwiązanie – Mając macierz 2D, obsłuż wiele zapytań następującego typu: Oblicz sumę elementów macierzy wewnątrz prostokąta zdefiniowanego przez jego lewy górny róg (wiersz1, kol.1) i prawy dolny narożnik (wiersz2, kol2). Zaimplementuj klasę NumMatrix: NumMatrix(int[][] matrix) Inicjuje obiekt liczbą całkowitą …

Czytaj więcej

Rozwiązanie pułapkowania wody deszczowej Leetcode

Opis problemu Rozwiązanie „Trapping Rain Water” LeetCode – „Trapping Rain Water” stwierdza, że ​​mając tablicę wysokości, która reprezentuje mapę wysokości, gdzie szerokość każdego słupka wynosi 1. Musimy znaleźć ilość wody uwięzionej po deszczu. Przykład: Wejście: wysokość = [0,1,0,2,1,0,1,3,2,1,2,1] Wyjście: 6 Wyjaśnienie: Sprawdź…

Czytaj więcej

Największy prostokąt w histogramie rozwiązanie LeetCode

Opis problemu Największy prostokąt w histogramie Rozwiązanie LeetCode — mając tablicę wysokości liczb całkowitych reprezentujących wysokość słupka histogramu, gdzie szerokość każdego słupka wynosi 1, zwróć obszar największego prostokąta na histogramie. Przykładowy przypadek testowy 1: Dane wejściowe: wysokości = [2, 1, 5, 6, 2, 3] Dane wyjściowe: 10 Wyjaśnienie: …

Czytaj więcej

Sklep oparty na wartościach czasowych Rozwiązanie LeetCode

Opis problemu Przechowywanie wartości klucza i wartości opartej na czasie Rozwiązanie LeetCode — zaprojektuj strukturę danych opartą na czasie, która może przechowywać wiele wartości dla tego samego klucza z różnymi znacznikami czasu i pobierać wartość klucza o określonej sygnaturze czasowej. Zaimplementuj klasę TimeMap: TimeMap() Inicjuje obiekt struktury danych. void set(Klucz String, String …

Czytaj więcej

Rozwiązanie LeetCode dotyczące zderzenia asteroid

Opis problemu Asteroid Collision LeetCode Rozwiązanie – Otrzymaliśmy tablicę asteroid z liczbami całkowitymi reprezentującymi asteroidy w rzędzie. Dla każdej asteroidy wartość bezwzględna reprezentuje jej rozmiar, a znak wskazuje jej kierunek (pozytywne znaczenie w prawo, negatywne znaczenie w lewo). Każda asteroida porusza się z tą samą prędkością. Dowiedz się, jaki jest stan…

Czytaj więcej

Minimalna liczba kranów do otwarcia w celu podlewania ogrodu Rozwiązanie LeetCode

Opis problemu Minimalna liczba kranów do podlewania ogrodu Rozwiązanie LeetCode – Na osi X znajduje się jednowymiarowy ogród. Ogród zaczyna się w punkcie 0 i kończy w punkcie n. (tj. Długość ogrodu to n). W punktach [1, 0, …, n] w …

Czytaj więcej

Produkt Array z wyjątkiem rozwiązania Self LeetCode

Opis problemu Iloczyn tablicy z wyjątkiem Self LeetCode Rozwiązanie – Mając tablicę liczb całkowitych nums, zwróć odpowiedź tablicową taką, że odpowiedź[i] jest równa iloczynowi wszystkich elementów nums z wyjątkiem nums[i]. Iloczyn dowolnego prefiksu lub sufiksu liczb gwarantuje, że zmieści się w 32-bitowej liczbie całkowitej. Musisz napisać algorytm, który działa w czasie O(n) i bez użycia dzielenia…

Czytaj więcej

Słowo Ladder Rozwiązanie LeetCode

Opis problemu The Word Ladder Rozwiązanie LeetCode – „Word Ladder” oznacza, że ​​otrzymujesz ciąg beginWord, ciąg endWord i wordList. Musimy znaleźć najkrótszą długość sekwencji transformacji (jeśli nie ma ścieżki, wypisz 0) od beginWord do endWord po spełnieniu podanych warunków: Wszystkie słowa pośrednie powinny…

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

Rozwiązanie Sqrt (x) Leetcode

Jak mówi tytuł, musimy znaleźć pierwiastek kwadratowy z liczby. Powiedzmy, że liczba to x, a następnie Sqrt (x) jest liczbą taką, że Sqrt (x) * Sqrt (x) = x. Jeśli pierwiastek kwadratowy z liczby jest wartością dziesiętną, musimy zwrócić wartość minimalną…

Czytaj więcej

Translate »