Opis problemu Minimalna suma ścieżki Rozwiązanie LeetCode – „Minimalna suma ścieżki” mówi, że dana siatka anxm składa się z nieujemnych liczb całkowitych i musimy znaleźć ścieżkę od lewego górnego rogu do prawego dolnego rogu, co minimalizuje sumę wszystkich liczb wzdłuż ścieżki . Możemy się tylko ruszać…
Opis problemu Rozwiązanie Wstaw Usuń GetRandom O(1) LeetCode – „Wstaw Usuń GetRandom O(1)” prosi o zaimplementowanie tych czterech funkcji w złożoności czasowej O(1). insert(val): Wstaw wartość val do losowego zestawu i zwróć wartość true, jeśli element jest początkowo nieobecny w zestawie. Zwraca fałsz, gdy …
Opis problemu Rozwiązanie LRU Cache LeetCode – „LRU Cache” prosi o zaprojektowanie struktury danych zgodnej z ostatnio używanym (LRU) Cache. o dodatniej pojemności. int get(int klucz): Zwróć wartość …
Opis problemu Generuj nawiasy Rozwiązanie LeetCode – „Generuj nawiasy” stwierdza, że przy wartości n. Musimy wygenerować wszystkie kombinacje n par nawiasów. Zwróć odpowiedź w postaci wektora ciągów dobrze uformowanych nawiasów. Przykład: Wejście: n = 3 Wyjście: [„((()))”,”(()())”,”(())()”,”()(())”,”()( )()"] Wyjaśnienie: …
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ź…
Opis problemu 3Sum Najbliższe LeetCode Rozwiązanie – Mając tablicę liczb całkowitych nums o długości n i liczbę docelową, znajdź trzy liczby całkowite w liczbach, tak aby suma była najbliższa wartości docelowej. Zwróć sumę trzech liczb całkowitych. Możesz założyć, że każde wejście będzie miało dokładnie jedno rozwiązanie. Wejście: nums = [-1,2,1,-4], cel = 1 Wyjście: …
Opis problemu The Largest Number LeetCode Solution – „Largest Number” mówi, że mając listę nieujemnych liczb całkowitych, musimy ułożyć liczby w taki sposób, aby tworzyły największą liczbę i ją zwracać. Ponieważ wynik może być bardzo duży, więc musisz wrócić…
Opis problemu Spiral Matrix III LeetCode Rozwiązanie – Zaczynasz od komórki (rStart, cStart) siatki wierszy x cols skierowanej na wschód. Narożnik północno-zachodni znajduje się w pierwszym rzędzie i kolumnie siatki, a narożnik południowo-wschodni znajduje się w ostatnim rzędzie i kolumnie. Będziesz chodzić po spirali zgodnej z ruchem wskazówek zegara…
Opis problemu Maksymalna długość połączonego ciągu z unikalnymi znakami Rozwiązanie LeetCode – „Maksymalna długość połączonego ciągu z unikalnymi znakami” mówi, że otrzymałeś tablicę ciągów i musisz wybrać dowolny jej podciąg i połączyć je struny tworzące …
Opis problemu Suma podtablicy równa się K Rozwiązanie LeetCode – „Suma podtablicy równa się K” stwierdza, że otrzymujesz tablicę liczb całkowitych „liczby” i liczbę całkowitą „k”, zwróć całkowitą liczbę ciągłych podtablic, których suma jest równa „k”. Przykład: nums = [1, 2, 3], k=3 2 Wyjaśnienie: Istnieje …
