Opis problemu Rozwiązanie Valid Palindrome II LeetCode – „Valid Palindrome II” stwierdza, że biorąc pod uwagę ciąg s, musimy zwrócić prawdę, jeśli s może być ciągiem palindromu po usunięciu co najwyżej jednego znaku. Przykład: Wejście: s = ”aba” Wyjście: prawda Wyjaśnienie: Ciąg wejściowy jest już palindromem, więc jest…
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…
Biorąc pod uwagę tablicę składającą się tylko z liczb 0 i 1. Musimy znaleźć długość najdłuższej ciągłej podtablicy składającej się równo z o i jedynek. Przykład Wejście arr = [1] Wyjście 0,1,0,1,0,0,1 Objaśnienie Najdłuższa ciągła podtablica jest zaznaczona na czerwono [6] i jej długość jest 0,1,0,1,0,0,1. Zestaw algorytmów…
Instrukcja problemu Załóżmy, że masz tablicę liczb całkowitych. Problem „Oddziel 0 i 1 w tablicy” wymaga rozdzielenia tablicy na dwie części, zera i jedynki. 0 powinny znajdować się po lewej stronie tablicy, a jedynki po prawej stronie tablicy. …
Stwierdzenie problemu Problem „Znajdź odległość między dwoma węzłami drzewa binarnego” mówi, że otrzymujesz drzewo binarne i dwa węzły. Teraz musisz znaleźć minimalną odległość między tymi dwoma węzłami. Przykład // Drzewo jest pokazane na obrazku nad węzłem 1…
Załóżmy, że masz tablicę liczb całkowitych. Zadanie „Maksymalna różnica między pierwszym a ostatnim indeksem elementu tablicy” polega na znalezieniu różnicy między pierwszym i ostatnim indeksem każdej liczby występującej w tablicy, tak aby różnica była maksymalną ze wszystkich. Przykład…
Stwierdzenie problemu Problem „Wydrukuj prawy widok drzewa binarnego” stwierdza, że otrzymujesz drzewo binarne. Teraz musisz znaleźć właściwy widok tego drzewa. Tutaj prawy widok drzewa binarnego oznacza wydrukowanie sekwencji tak, jak wygląda drzewo, gdy spojrzy się z…
Problem „Znajdź, czy istnieje podtablica z sumą 0” mówi, że otrzymujesz tablicę liczb całkowitych zawierającą również ujemne liczby całkowite. Instrukcja problemu prosi o określenie, czy jakakolwiek podtablica o rozmiarze co najmniej 1 powinna mieć sumę równą 1. Przykład arr [] = {2,1, -3,4,5}…
Stwierdzenie problemu Problem „Napisz funkcję, aby uzyskać punkt przecięcia dwóch połączonych list” mówi, że masz dwie połączone listy. Ale nie są to niezależne połączone listy. W pewnym momencie są ze sobą połączone. Teraz musisz znaleźć punkt przecięcia tych dwóch list. …
Otrzymujesz tablicę liczb całkowitych. Liczby całkowite to tylko 0 i 1 w tablicy wejściowej. Instrukcja problemu prosi o znalezienie największej pod-tablicy, która może mieć równą liczbę 0 i 1. Przykład arr [] = {0,1,0,1,0,1,1,1} 0 do 5 (łącznie 6 elementów) Objaśnienie Od pozycji tablicy…
