Kategorie pytań
Pytania dotyczące ciągu DocuSign
Pytanie 1. Implementacja Trie (drzewo przedrostkowe) Rozwiązanie Leetcode Opis problemu Implementacja tria (drzewo prefiksów) Rozwiązanie LeetCode – „Implement Trie (drzewo prefiksowe)” prosi o zaimplementowanie struktury danych Trie, która efektywnie wykonuje wstawianie, wyszukiwanie i wyszukiwanie prefiksów. Przykład: Dane wejściowe: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["jabłko"], ["jabłko"], [ "app"], ["app"], ["app"], ["app"]] Dane wyjściowe: [null, null, true, false, true, null, true] Wyjaśnienie: Po wstawieniu wszystkich ciągów spróbuj wyglądać lubię to. Słowo jabłko jest wyszukiwane, które ...
Pytanie 2. Najdłuższy podciąg bez powtarzających się znaków Rozwiązanie LeetCode Najdłuższy podciąg bez powtarzających się znaków Rozwiązanie LeetCode — Mając ciąg, musimy znaleźć długość najdłuższego podciągu bez powtarzających się znaków. Przyjrzyjmy się kilku przykładom: Przykład pwwkew 3 Wyjaśnienie: Odpowiedź to „wke” o długości 3 aav 2 Wyjaśnienie: Odpowiedź to „av” o długości 2 Podejście-1 ...
DocuSign Inne pytania
Pytanie 3. 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 ...
Pytanie 4. 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 wszystko...
Pytanie 5. Minimalne ruchy rycerskie Rozwiązanie LetCode Opis problemu Minimalne ruchy skoczka LeetCode Rozwiązanie – Na nieskończonej szachownicy o współrzędnych od -infinity do +infinity masz skoczka w polu [0, 0]. Rycerz ma 8 możliwych ruchów, które może wykonać, jak pokazano poniżej. Każdy ruch to dwa pola w kierunku kardynalnym, a następnie jedno pole w kierunku ortogonalnym. Zwróć minimalną liczbę ...
Pytanie 6. Minimalna liczba kranów do otwarcia w celu podlewania ogrodu Rozwiązanie LeetCode Opis problemu Minimalna liczba kranów do podlewania ogrodu Rozwiązanie LeetCode – Na osi X znajduje się jednowymiarowy ogród. Ogród zaczyna się w punkcie 0 i kończy w punkcie n. (tj. Długość ogrodu to n). W punktach [1, 0, ..., n] w ...
Pytanie 7. 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 My ...
Pytanie 8. 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 jest otoczona wodą i jest ...
Pytanie 9. Dodaj dwie liczby Dodawanie dwóch liczb to problem, w którym podaliśmy dwie niepuste połączone listy reprezentujące nieujemną liczbę całkowitą. Cyfry są przechowywane w odwrotnej kolejności, a każdy węzeł musi zawierać tylko jedną cyfrę. Dodaj dwie liczby i wydrukuj wynik przy użyciu połączonej listy. Format wejściowy ...
