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

Klonowanie wykresu Rozwiązanie LeetCode

Opis problemu Klonowanie wykresu LeetCode Rozwiązanie – Otrzymujemy odniesienie do węzła w połączonym grafie nieskierowanym i jesteśmy proszeni o zwrócenie głębokiej kopii grafu. Głęboka kopia to w zasadzie klon, w którym żaden węzeł obecny w głębokiej kopii nie powinien mieć odniesienia…

Czytaj więcej

Kth najmniejszy element w posortowanej macierzy rozwiązania LeetCode

Opis problemu Kth Najmniejszy element w posortowanej macierzy Rozwiązanie LeetCode – Otrzymaliśmy macierz o rozmiarze n, w której każdy z wierszy i kolumn jest posortowany w porządku rosnącym. Jesteśmy proszeni o zwrócenie k-tego najmniejszego elementu w macierzy. Zwróć uwagę, że jest to k…

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

Analiza witryny użytkownika Odwiedź wzór Rozwiązanie LeetCode

Opis problemu Analizuj witrynę użytkownika Odwiedź wzorzec LeetCode Rozwiązanie – Otrzymasz dwie tablice ciągów: nazwę użytkownika i witrynę internetową oraz znacznik czasu tablicy liczb całkowitych. Wszystkie podane tablice mają tę samą długość, a krotka [nazwa użytkownika[i], website[i], timestamp[i]] wskazuje, że użytkownik username[i] odwiedził witrynę website[i] o godzinie timestamp[i]. Wzorzec to lista trzech stron internetowych (niekoniecznie odrębnych). Na przykład [„dom”, …

Czytaj więcej

Maksymalna liczba wystąpień rozwiązania Leetcode z podciągiem

Stwierdzenie problemu: maksymalna liczba wystąpień podłańcucha — rozwiązanie Leetcode — podając ciąg s, zwróć maksymalną liczbę wystąpień dowolnego podłańcucha zgodnie z następującymi regułami: Liczba unikalnych znaków w podciągu musi być mniejsza lub równa maxLetters. Rozmiar podciągu musi mieścić się w zakresie od minSize do maxSize włącznie. Przykład …

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

Znajdź medianę ze strumienia danych Rozwiązanie LeetCode

Opis problemu Znajdź medianę ze strumienia danych Rozwiązanie LeetCode — Mediana jest średnią wartością uporządkowanej listy liczb całkowitych. Jeśli rozmiar listy jest parzysty, nie ma średniej wartości, a mediana jest średnią z dwóch średnich wartości. Na przykład, dla arr = [2,3,4], mediana …

Czytaj więcej

Translate »