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…
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…
Opis problemu Saper LeetCode Rozwiązanie – Zagrajmy w grę Saper (Wikipedia, gra online)! Dostajesz tablicę macierzy znaków mxn reprezentującą planszę gry, gdzie: „M” oznacza nieodkrytą minę, „E” oznacza nieodkryte puste pole, „B” oznacza odsłonięte puste pole, które nie ma sąsiadujących min (tj. powyżej, poniżej , lewy, prawy i wszystkie …
Opis problemu Podział na podzbiory o równej sumie K Rozwiązanie LeetCode – „Podział na podzbiory o równej sumie K” stwierdza, że otrzymujesz tablicę liczb całkowitych num i liczbę całkowitą k, zwróć prawdę, jeśli możliwe jest posiadanie k niepustych podzbiorów, których sumy wszystkie są równe. Przykład: Wejście: nums = [4,3,2,3,5,2,1], k = 4 Wyjście: …
Opis problemu Słownik obcych LeetCode Rozwiązanie – Pojawił się nowy język obcych, który używa alfabetu angielskiego. Jednak kolejność liter jest dla ciebie nieznana. Otrzymasz listę ciągów słów ze słownika obcego języka, gdzie ciągi słów są posortowane leksykograficznie według reguł tego nowego języka. …
Opis problemu Czas wolny dla pracowników Rozwiązanie LeetCode – Otrzymujemy listę pracowników, która przedstawia czas pracy każdego pracownika. Każdy pracownik ma listę nienakładających się interwałów, a te interwały są posortowane. Zwróć listę skończonych przedziałów reprezentujących wspólną, dodatnią długość czasu wolnego dla wszystkich pracowników, również w…
Opis problemu Projekt licznika trafień Rozwiązanie LeetCode – Zaprojektuj licznik trafień, który zlicza trafienia otrzymane w ciągu ostatnich 5 minut (tj. ostatnich 300 sekund). Twój system powinien zaakceptować parametr znacznika czasu (z dokładnością w sekundach) i możesz założyć, że wywołania są wykonywane w systemie chronologicznym (tj. znacznik czasu jest monotonicznie rosnący). …
Opis problemu Drzewo binarne Najdłuższa kolejna sekwencja Rozwiązanie LeetCode — Mając korzeń drzewa binarnego, zwróć długość najdłuższej kolejnej ścieżki sekwencji. Ścieżka odnosi się do dowolnej sekwencji węzłów od jakiegoś węzła początkowego do dowolnego węzła w drzewie wraz z połączeniami rodzic-dziecko. Najdłużej z rzędu…
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…
Stwierdzenie problemu W tym zadaniu mamy do czynienia z dwoma różnymi ciągami. Celem jest sprawdzenie, czy pierwsza struna jest podciągiem drugiej. Przykłady pierwszy ciąg = „abc” drugi ciąg = „mnagbcd” prawda pierwszy ciąg = „burger” drugi ciąg = „domina” fałsz Podejście (rekurencyjne) To proste…
