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

Prawidłowe nawiasy Rozwiązanie Leetcode

Opis problemu Prawidłowe nawiasy Rozwiązanie LeetCode – „Właściwe nawiasy” oznaczają, że otrzymujesz ciąg zawierający tylko znaki '(', ')', '{', '}', '[' i ']'. Musimy ustalić, czy ciąg wejściowy jest prawidłowym ciągiem, czy nie. Mówi się, że ciąg jest prawidłowym ciągiem, jeśli otwarte nawiasy muszą być zamknięte…

Czytaj więcej

Pierwsza unikalna postać w łańcuchu Rozwiązanie LeetCode

Opis problemu Pierwszy unikalny znak w łańcuchu Rozwiązanie LeetCode — Mając łańcuch s, znajdź w nim pierwszy niepowtarzający się znak i zwróć jego indeks. Jeśli nie istnieje, zwróć -1. Przykładowy przypadek testowy 1: Wejście: s = „leetcode” Wyjście: 0 Przypadek testowy 2: Wejście: s = „aabb” Wyjście: -1 Wyjaśnienie …

Czytaj więcej

Drzewo binarne Zygzakowate przechodzenie przez poziom kolejności LeetCode Rozwiązanie

Opis problemu Drzewo binarne Przechodzenie przez poziom zygzaka Rozwiązanie LeetCode — Mając korzeń drzewa binarnego, zwróć przechodzenie przez poziom zygzaka wartości jego węzłów. (tj. od lewej do prawej, potem od prawej do lewej dla następnego poziomu i naprzemiennie). Dane wejściowe: root = [3,9,20,null,null,15,7] Dane wyjściowe: [[3],[20,9],[15,7]] Wyjaśnienie We …

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

Obracanie obrazu Rozwiązanie LeetCode

Opis problemu Obróć obraz LeetCode Rozwiązanie – Otrzymasz macierz 2D nxn reprezentującą obraz, obróć obraz o 90 stopni (zgodnie z ruchem wskazówek zegara). Musisz obracać obraz w miejscu, co oznacza, że ​​musisz bezpośrednio zmodyfikować wejściową matrycę 2D. NIE przydzielaj kolejnej matrycy 2D i nie wykonuj rotacji. Przykładowy przypadek testowy 1: Dane wejściowe: …

Czytaj więcej

Najlepszy czas na kupowanie i sprzedawanie rozwiązań LeetCode

Opis problemu Najlepszy czas na zakup i sprzedaż akcji Rozwiązanie LeetCode – „Najlepszy czas na zakup i sprzedaż akcji” oznacza, że ​​otrzymujesz tablicę cen, gdzie ceny[i] to cena danego towaru w i-tym dniu. Chcesz zmaksymalizować zysk wybierając…

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

Wstaw rozwiązanie z kodem kreskowym interwału

Problem Wstawianie przedziału czasu Leetcode Solution dostarcza nam listę niektórych przedziałów i jeden oddzielny przedział. Następnie mamy wstawić ten nowy przedział do listy przedziałów. Tak więc nowy przedział może przecinać się z przedziałami, które są już na liście, lub może…

Czytaj więcej

Rozwiązanie Word Search Leetcode

Stwierdzenie problemu Mając tablicę mxn i słowo, sprawdź, czy słowo istnieje w siatce. Słowo może być zbudowane z liter kolejno sąsiadujących komórek, przy czym „sąsiednie” komórki sąsiadują ze sobą poziomo lub pionowo. Ta sama komórka literowa nie może być użyta więcej niż jeden raz. Przykład…

Czytaj więcej

Translate »