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

Numer Fibonacciego Rozwiązanie LeetCode

Opis problemu Liczba Fibonacciego LeetCode Rozwiązanie – „Liczba Fibonacciego” stwierdza, że ​​liczby Fibonacciego, powszechnie oznaczane jako F(n) tworzą ciąg zwany ciągiem Fibonacciego, w którym każda liczba jest sumą dwóch poprzedzających, zaczynając od 0 i 1. Oznacza to, że F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

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

Maksymalizuj odległość do najbliższej osoby Rozwiązanie LeetCode

Opis problemu Maksymalizuj odległość do najbliższej osoby Rozwiązanie LeetCode – otrzymujesz tablicę reprezentującą rząd siedzeń, gdzie siedzenia[i] = 1 reprezentuje osobę siedzącą na i-tym miejscu, a siedzenia[i] = 0 oznacza, że ​​i-te miejsce jest puste (0-indeksowany). Jest co najmniej jedno wolne miejsce i co najmniej jedna osoba siedząca. Alex chce…

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

Serializuj i deserializuj drzewo binarne Rozwiązanie LeetCode

Opis problemu Serializuj i deserializuj drzewo binarne Rozwiązanie LeetCode — Serializacja to proces przekształcania struktury danych lub obiektu w sekwencję bitów, dzięki czemu można je przechowywać w pliku lub buforze pamięci lub przesłać przez łącze sieciowe w celu późniejszej rekonstrukcji 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

Przecięcie dwóch połączonych list Rozwiązanie LeetCode

Opis problemu Przecięcie dwóch powiązanych list Rozwiązanie LeetCode – Otrzymaliśmy nagłówki dwóch silnie powiązanych list headA i headB. Podano również, że te dwie połączone listy mogą się w pewnym momencie przeciąć. Jesteśmy proszeni o zwrócenie węzła, w którym się przecinają lub null, jeśli…

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

Translate »