Problem „Biorąc pod uwagę drzewo binarne, jak usunąć wszystkie półwęzły?” stwierdza, że otrzymujesz drzewo binarne. Teraz musisz usunąć półwęzły. Półwęzeł jest definiowany jako węzeł w drzewie, który ma tylko jedno dziecko. Albo jest…
Problem „Znajdź brakujące elementy w zakresie” mówi, że otrzymujesz tablicę różnych elementów w określonym zakresie i zakres podany jako niski i wysoki. Znajdź wszystkie brakujące elementy w zakresie, którego nie ma w tablicy. Wyjście powinno być w…
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…
Opis problemu Problem „Nienakładająca się suma dwóch zbiorów” stwierdza, że jako wartości wejściowe podano dwie tablice, takie jak arrA [] i arrB [] o tym samym rozmiarze n. Ponadto obie tablice mają odrębne elementy indywidualnie i kilka wspólnych elementów. Twoim zadaniem jest znaleźć całkowitą sumę…
Opis problemu Problem „Zapytania o sumę zakresu bez aktualizacji” stwierdza, że masz tablicę liczb całkowitych i zakres. Zadanie prosi o znalezienie sumy wszystkich elementów w podanym zakresie. Przykład arr [] = {10, 9, 8, 7, 6} Zapytanie: {(0, 4), (1, 3)} 40 24…
Stwierdzenie problemu Otrzymujesz tablicę liczb całkowitych oraz zakres lowValue i highValue. Problem „Trójstronne partycjonowanie tablicy wokół określonego zakresu” wymaga podzielenia tablicy w taki sposób, aby tablica została podzielona na trzy części. Podziały tablic będą następujące: Elementy…
Stwierdzenie problemu Problem „Znajdź posortowany podciąg o rozmiarze 3 w czasie liniowym” stwierdza, że masz tablicę liczb całkowitych. Instrukcja problemu prosi o znalezienie tych trzech liczb w taki sposób, że tablica [i] <tablica [k] <tablica [k] i i <j <k. Przykład arr []…
Opis problemu Problem „Zapytania podłańcuchowe palindromu” stwierdza, że otrzymałeś łańcuch i kilka zapytań. Za pomocą tych zapytań musisz określić, czy utworzony podciąg z tego zapytania jest palindromem, czy nie. Przykładowy ciąg str = „aaabbabbaaa” Zapytania q [] = {{2, 3}, {2, 8}, {5, 7},…
Oświadczenie o problemie „Sprawdź, czy każdy wewnętrzny węzeł BST ma dokładnie jedno dziecko” Problem stwierdza, że otrzymujesz przejście przed zamówieniem binarnym drzewa wyszukiwania. I musisz sprawdzić, czy wszystkie węzły nie będące liśćmi zawierają tylko jedno dziecko. Tutaj również uważamy, że wszystkie…
Instrukcja problemu „Elementy do dodania, aby wszystkie elementy zakresu były obecne w tablicy” stwierdza, że otrzymujesz tablicę liczb całkowitych. Instrukcja problemu prosi o ustalenie liczby elementów, które mają zostać dodane do tablicy, tak aby wszystkie elementy znajdowały się w…
