Najdłuższy podciąg bez powtarzających się znaków Rozwiązanie Leetcode

Opis problemu Najdłuższy podciąg bez powtarzających się znaków Rozwiązanie LeetCode – stwierdza, że ​​dany ciąg s. Musimy znaleźć najdłuższy podciąg bez powtarzania znaków. Przykład: Wejście: s = ”abcabcbb” Wyjście: 3 Objaśnienie: Najdłuższy podciąg bez powtarzających się znaków ma długość 3. Ciąg to: „abc”. Wejście: s = ”bbbbb” …

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

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

Saper Rozwiązanie LeetCode

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 …

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

Słowo Ladder Rozwiązanie LeetCode

Opis problemu The Word Ladder Rozwiązanie LeetCode – „Word Ladder” oznacza, że ​​otrzymujesz ciąg beginWord, ciąg endWord i wordList. Musimy znaleźć najkrótszą długość sekwencji transformacji (jeśli nie ma ścieżki, wypisz 0) od beginWord do endWord po spełnieniu podanych warunków: Wszystkie słowa pośrednie powinny…

Czytaj więcej

Rozwiązanie LeetCode z macierzą spiralną

Opis problemu Spiral Matrix Problem mówi W Spiral Matrix chcemy wydrukować wszystkie elementy macierzy w formie spiralnej w kierunku zgodnym z ruchem wskazówek zegara. Podejście do macierzy spiralnej: pomysł Problem można zrealizować, dzieląc macierz na pętle i drukując wszystkie elementy w każdym…

Czytaj więcej

Rozwiązanie LeetCode z pamięcią podręczną LRU

Pytanie Zaprojektuj strukturę danych, która jest zgodna z ograniczeniami pamięci podręcznej ostatnio używanej (LRU). Zaimplementuj klasę LRUCache: LRUCache(pojemność int) Zainicjuj pamięć podręczną LRU z pojemnością o dodatnim rozmiarze. int get(int klucz) Zwraca wartość klucza, jeśli klucz istnieje, w przeciwnym razie zwraca -1. void put(int klucz, int wartość) Zaktualizuj wartość klucza, jeśli klucz istnieje. W przeciwnym razie dodaj parę klucz-wartość do …

Czytaj więcej

Rozwiązanie Multiply Strings Leetcode

Problem Rozwiązanie Multiply Strings Leetcode wymaga od nas pomnożenia dwóch ciągów, które są nam podawane jako dane wejściowe. Jesteśmy zobowiązani do wydrukowania lub zwrócenia tego wyniku mnożenia do funkcji wywołującej. Więc, aby ująć to bardziej formalnie, mając dwa ciągi, znajdź iloczyn podanych ciągów. …

Czytaj więcej

Translate »