Opis problemu Scal posortowaną tablicę LeetCode Rozwiązanie – Otrzymasz dwie tablice liczb całkowitych nums1 i nums2, posortowane w kolejności niemalejącej, oraz dwie liczby całkowite m i n, reprezentujące liczbę elementów odpowiednio w nums1 i nums2. Połącz nums1 i nums2 w jedną tablicę posortowaną w kolejności niemalejącej. Ostateczna posortowana tablica nie powinna być zwracana przez funkcję, ale powinna być przechowywana w tablicy nums1. …
Komunikat o problemie Kompresja ciągów LeetCode Rozwiązanie – Mając tablicę znaków, skompresuj ją za pomocą następującego algorytmu: Rozpocznij od pustego ciągu s. Dla każdej grupy kolejnych powtarzających się znaków w znakach: Jeśli długość grupy wynosi 1, dołącz znak do s. W przeciwnym razie dołącz znak, a po nim długość grupy. Skompresowany ciąg …
Opis problemu Problem, Przenieś zera LeetCode Rozwiązanie stwierdza, że otrzymujesz tablicę zawierającą elementy zerowe i niezerowe i musisz przenieść wszystkie zera na koniec tablicy, zachowując względną kolejność elementów niezerowych w tablicy . Musisz także wdrożyć na miejscu…
W tym zadaniu otrzymujemy binarne drzewo wyszukiwania i liczbę całkowitą. Musimy znaleźć adres węzła o wartości takiej samej jak podana liczba całkowita. Aby sprawdzić, musimy wydrukować przechodzenie przed zamówieniem poddrzewa, które ma ten węzeł jako katalog główny. Jezeli tam …
Połączone listy są podobne do tablic w swoich właściwościach liniowych. Możemy połączyć dwie posortowane tablice, aby utworzyć ogólną posortowaną tablicę. W tym problemie musimy scalić dwie posortowane połączone listy w miejscu, aby zwrócić nową listę, która zawiera elementy obu list w sposób posortowany. Przykład…
W zadaniu „Połącz posortowane tablice” otrzymujemy dwie tablice posortowane w kolejności nie malejącej. Pierwsza tablica nie jest w pełni wypełniona i ma wystarczająco dużo miejsca, aby pomieścić również wszystkie elementy drugiej tablicy. Musimy połączyć dwie tablice, tak aby pierwsza tablica zawierała elementy…
Problem „k-ten brakujący element w kolejności rosnącej, którego nie ma w danej sekwencji” mówi, że otrzymujesz dwie tablice. Jedna z nich jest ułożona w porządku rosnącym, a druga normalna tablica nieposortowana o numerze k. Znajdź k-ty brakujący element, którego nie ma w normalnym…
Opis problemu Problem „Maksymalny iloczyn rosnącego podciągu” stwierdza, że otrzymujesz tablicę liczb całkowitych. Teraz musisz znaleźć maksymalny produkt, jaki możesz osiągnąć, tak aby pomnożyć elementy rosnącego podciągu. Należy zauważyć, że nie jesteśmy…
Problem „Sprawdź w tablicy binarnej, czy liczba reprezentowana przez podtablicę jest nieparzysta lub parzysta” mówi, że otrzymujesz tablicę binarną i zakres. Tablica składa się z liczb w postaci zer i jedynek. W opisie problemu prosi się o znalezienie reprezentowanej liczby…
Instrukcja problemu Problem „Sortowanie stosu przy użyciu rekursji” stwierdza, że otrzymujesz strukturę danych stosu. Sortuj jego elementy za pomocą rekurencji. Tylko poniższe funkcje stosu mogą być użyte - push (element) - aby wstawić element do stosu. pop () - pop () - aby usunąć / usunąć…
