Opis problemu: Najlepsze rozwiązanie Leetcode w miejscu spotkania mówi – Biorąc pod uwagę binarną siatkę amxn, gdzie każdy 1 oznacza dom jednego przyjaciela, zwróć minimalną całkowitą odległość podróży. Całkowita odległość podróży to suma odległości między domami znajomych a miejscem spotkania. Odległość jest obliczana za pomocą Manhattan Distance, …
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 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 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 Różne sposoby dodawania nawiasów Rozwiązanie LeetCode – „Różne sposoby dodawania nawiasów” podaje wyrażenie składające się z liczb i operatorów. Musimy zwrócić wszystkie możliwe wyniki z obliczenia wszystkich możliwych sposobów grupowania liczb i operatorów. Zwróć odpowiedź w dowolnej kolejności. …
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 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ł…
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 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 Odwróć słowa w ciągu III Rozwiązanie LeetCode – Otrzymujemy ciąg znaków i prosi się o odwrócenie kolejności znaków w każdym słowie w zdaniu, zachowując jednocześnie odstępy i początkową kolejność słów. Przykłady i wyjaśnienia Przykład 1: Dane wejściowe: s = „Weźmy LeetCode…
