Dekodowanie rozwiązania Letcode String

Opis problemu Decode String Rozwiązanie LeetCode – „Decode String” prosi o przekonwertowanie zakodowanego ciągu na ciąg zdekodowany. Reguła kodowania to k[encoded_string], gdzie zakodowany_string wewnątrz nawiasów kwadratowych jest powtarzany dokładnie k razy, gdzie k jest dodatnią liczbą całkowitą. Przykład: Wejście: s = ”3[a]2[bc]” Wyjście: „aaabcbc” …

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

Lista nieparzystych parzystych połączonych rozwiązań Leetcode

Opis problemu Lista połączona nieparzysto-parzyste Rozwiązanie LeetCode – „Lista nieparzysta-parzysta połączona” stwierdza, że ​​podana lista nie jest pusta. Musimy zgrupować wszystkie węzły o nieparzystych indeksach, a następnie węzły o parzystych indeksach i zwrócić listę o zmienionej kolejności. Zwróć uwagę, że względna kolejność wewnątrz obu ...

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

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

Połącz k Listy posortowane Rozwiązanie Leetcode

Opis problemu Połącz k posortowanych list Rozwiązanie LeetCode – „Połącz k posortowanych list” stwierdza, że ​​podana jest tablica k połączonych list, gdzie każda połączona lista ma swoje wartości posortowane w kolejności rosnącej. Musimy połączyć wszystkie połączone listy w jedną połączoną listę i zwrócić ...

Czytaj więcej

Etykiety partycji Rozwiązanie LeetCode

Opis problemu Etykiety partycji LeetCode Rozwiązanie – Otrzymasz ciąg s. Chcemy podzielić ciąg na jak najwięcej części, tak aby każda litera pojawiała się co najwyżej w jednej części. Zwróć uwagę, że partycja jest wykonana w taki sposób, że po połączeniu wszystkich części w kolejności, …

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

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

Translate »