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” …
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 …
Opis problemu Najdłuższy wspólny prefiks Rozwiązanie LeetCode – „Najdłuższy wspólny prefiks” oznacza, że podano tablicę ciągów. Musimy znaleźć najdłuższy wspólny przedrostek wśród tych ciągów. Jeśli nie istnieje żaden prefiks, zwróć pusty ciąg. Przykład: Wejście: strs = [„flower”, „flow”, „flight”] Wyjście: „fl” Wyjaśnienie: „fl” to najdłuższy …
Opis problemu Znajdź medianę ze strumienia danych Rozwiązanie LeetCode — Mediana jest średnią wartością uporządkowanej listy liczb całkowitych. Jeśli rozmiar listy jest parzysty, nie ma średniej wartości, a mediana jest średnią z dwóch średnich wartości. Na przykład, dla arr = [2,3,4], mediana …
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 We …
Opis problemu Iloczyn tablicy z wyjątkiem Self LeetCode Rozwiązanie – Mając tablicę liczb całkowitych nums, zwróć odpowiedź tablicową taką, że odpowiedź[i] jest równa iloczynowi wszystkich elementów nums z wyjątkiem nums[i]. Iloczyn dowolnego prefiksu lub sufiksu liczb gwarantuje, że zmieści się w 32-bitowej liczbie całkowitej. Musisz napisać algorytm, który działa w czasie O(n) i bez użycia dzielenia…
Opis problemu Ciąg do liczby całkowitej (atoi) Rozwiązanie Leetcode - „String to Integer (atoi)” oznacza, że Implementacja funkcji myAtoi(string s), która konwertuje ciąg na 32-bitową liczbę całkowitą ze znakiem (podobnie do funkcji atoi w języku C/C++ ). Algorytm dla myAtoi(string s) jest następujący: Wczytaj i zignoruj wszystkie wiodące białe znaki. Sprawdź, czy następny znak (jeśli…
Opis problemu Jednocyfrowy kod Leetcode Rozwiązanie — otrzymujemy niepustą tablicę liczb całkowitych i musimy znaleźć element, który pojawia się dokładnie raz. W pytaniu podano, że każdy element występuje dwa razy z wyjątkiem jednego. Przykład 1: Wejście: nums = [2,2,1] Wyjście: 1 Przykład 2: Wejście: …
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 otoczona jest wodą i jest…
Problem Minimalna różnica bezwzględna Rozwiązanie Leetcode dostarcza nam nieposortowaną tablicę lub wektor zawierający kilka liczb całkowitych. Musimy znaleźć wszystkie pary, które mają różnicę równą minimalnej różnicy bezwzględnej. Minimalna różnica bezwzględna to minimalna wartość różnicy bezwzględnej, która może…
