Minimalna suma ścieżki Rozwiązanie Leetcode

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ć…

Czytaj więcej

Wstaw Usuń GetRandom O(1) Rozwiązanie Leetcode

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 …

Czytaj więcej

Rozwiązanie LRU Cache Leetcode

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ść …

Czytaj więcej

Minimalne usunięcie, aby wprowadzić prawidłowe nawiasy Rozwiązanie LeetCode

Opis problemu Minimalne usunięcie, aby wprowadzić prawidłowe nawiasy Rozwiązanie LeetCode – Otrzymasz ciąg znaków '(', ')' i małych angielskich znaków. Twoim zadaniem jest usunięcie minimalnej liczby nawiasów ( '(' lub ')' w dowolnych pozycjach ), aby wynikowy ciąg nawiasów był…

Czytaj więcej

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

Rozwiązanie pułapkowania wody deszczowej Leetcode

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ź…

Czytaj więcej

Usuń duplikaty z posortowanej listy Rozwiązanie LeetCode

Opis problemu Usuń duplikaty z posortowanej listy Rozwiązanie LeetCode – Otrzymujemy nagłówek posortowanej połączonej listy. Jesteśmy proszeni o usunięcie wszystkich duplikatów tak, aby każdy element pojawiał się tylko raz, a także zwrócenie posortowanej połączonej listy. Przykłady i wyjaśnienia Przykład 1: Dane wejściowe: head …

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

Translate »