Minimalne usunięcie, aby wprowadzić prawidłowe nawiasy Rozwiązanie LeetCode

Opis problemu Minimalne usunięcie, aby wprowadzić prawidłowe nawiasy Rozwiązanie LeetCode – Otrzymasz ciąg znaków '(', ')' i małych angielskich znaków. Twoim zadaniem jest usunięcie minimalnej liczby nawiasów ( '(' lub ')' w dowolnych pozycjach ), aby wynikowy ciąg nawiasów był…

Czytaj więcej

Najdłuższy wspólny prefiks Leetcode rozwiązanie

Opis problemu Najdłuższy wspólny prefiks Rozwiązanie LeetCode – „Najdłuższy wspólny prefiks” oznacza, że ​​podano tablicę ciągów. Musimy znaleźć najdłuższy wspólny przedrostek wśród tych ciągów. Jeśli nie istnieje żaden prefiks, zwróć pusty ciąg. Przykład: Wejście: strs = [„flower”, „flow”, „flight”] Wyjście: „fl” Wyjaśnienie: „fl” to najdłuższy …

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

Odwróć słowa w ciągu III Rozwiązanie LeetCode

Opis problemu Odwróć słowa w ciągu III Rozwiązanie LeetCode – Otrzymujemy ciąg znaków i prosi się o odwrócenie kolejności znaków w każdym słowie w zdaniu, zachowując jednocześnie odstępy i początkową kolejność słów. Przykłady i wyjaśnienia Przykład 1: Dane wejściowe: s = „Weźmy LeetCode…

Czytaj więcej

Najkrótsza ścieżka w sieci z eliminacją przeszkód Rozwiązanie LeetCode

Opis problemu Najkrótsza ścieżka w siatce z eliminacją przeszkód Rozwiązanie LeetCode – Otrzymasz siatkę macierzy mxn liczb całkowitych, w której każda komórka ma wartość 0 (pusta) lub 1 (przeszkoda). Możesz przejść w górę, w dół, w lewo lub w prawo od i do pustej komórki w jednym kroku. Zwróć minimalną liczbę kroków do przejścia od lewego górnego rogu…

Czytaj więcej

Rozwiązanie Leetcode z wartością najbliższego drzewa wyszukiwania binarnego

Stwierdzenie problemu: najbliższa wartość drzewa wyszukiwania binarnego Rozwiązanie Leetcode — biorąc pod uwagę korzeń drzewa wyszukiwania binarnego i wartość docelową, zwróć wartość w BST, która jest najbliższa wartości docelowej. Przykład: Przykład 1 Wejście: root = [4,2,5,1,3], target = 3.714286 Wyjście: 4 Przykład 2 Wejście: root = [1], target …

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

Dopasowywanie wyrażeń regularnych Dopasowywanie wyrażeń regularnych Rozwiązanie LeetCode

Opis problemu Dopasowywanie wyrażeń regularnych Dopasowywanie wyrażeń regularnych LeetCode Rozwiązanie – Mając ciąg wejściowy s i wzorzec p, zaimplementuj dopasowywanie wyrażeń regularnych z obsługą „.” i gdzie: '.' Dopasowuje dowolny pojedynczy znak.​​​​ '*' Dopasowuje zero lub więcej poprzedniego elementu. Dopasowanie powinno obejmować cały ciąg wejściowy (nie częściowy). Przykładowy przypadek testowy 1: Dane wejściowe: …

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

Translate »