Съединение и пресичане на два свързани списъка

Като се имат предвид два свързани списъка, създайте още два свързани списъка, за да получите обединение и пресичане на елементите на съществуващите списъци. Пример за въвеждане: Списък1: 5 → 9 → 10 → 12 → 14 Списък2: 3 → 5 → 9 → 14 → 21 Изход: Списък за пресичане: 14 → 9 → 5 Списък за съюз:…

Прочети повече

Проверете дали два масива са равни или не

Проблемът „Проверете дали два масива са равни или не“ гласи, че са ви дадени два масива. В изявлението за проблема се казва, че трябва да определите дали дадени масиви са равни или не. Пример arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4,…

Прочети повече

Заявки за обхват на обхвата без актуализации

Декларация за проблема Проблемът „Заявки за обхват на обхвата без актуализации“ гласи, че имате масив от цели числа и обхват. Постановката на проблема изисква да се открие сумата на всички елементи в дадения диапазон. Пример arr [] = {10, 9, 8, 7, 6} Заявка: {(0, 4), (1, 3)} 40 24…

Прочети повече

Пребройте броя на възлите на дадено ниво в дърво, използвайки BFS

Описание Проблемът „Пребройте броя на възлите на дадено ниво в дърво с помощта на BFS“ гласи, че сте получили дърво (ациклична графика) и корен възел, разберете броя на възлите на L-то ниво. Ациклична графика: Това е мрежа от възли, свързани чрез ръбове, която има ...

Прочети повече

Преместете всички отрицателни елементи, за да завършите по ред с позволено допълнително пространство

Изявление за проблем „Преместете всички отрицателни елементи в края по ред с позволено допълнително пространство“ гласи, че ви е даден масив, съдържащ както положителни, така и отрицателни числа. Изявлението за проблем иска да премести всички отрицателни елементи в последната част на масива. Пример arr [] = {1,2, -3, -5,2,7, -9, -11} 1,…

Прочети повече

Бройте двойки от два сортирани масива, чиято сума е равна на дадена стойност x

Изявление на проблема „Преброяване на двойки от два сортирани масива, чиято сума е равна на дадена стойност x“, посочва, че са ви дадени два сортирани масива от цели числа и цяла стойност, наречена сума. Посочването на проблема изисква да се установи общият брой двойки, който сумира до ...

Прочети повече

Намерете най-малката положителна целочислена стойност, която не може да бъде представена като сума от което и да е подмножество на даден масив

Декларация за проблем Получавате сортиран масив от цели числа. Трябва да намерим най-малката положителна целочислена стойност, която не може да бъде представена като сума от което и да е подмножество на даден масив. Пример arr [] = {1,4,7,8,10} 2 Обяснение: Тъй като няма подмасив, който може да представлява 2 като ...

Прочети повече

Брой подмножества, имащи различни четни числа

Всички ние сме се борили с проблема в подгрупата в един или друг момент в интервю. Анкетьорите също обичат тези проблеми. Тези проблеми им помагат да изследват разбирането, както и мисловния процес на всеки студент. Така че, без повече шум, нека скочим направо в ...

Прочети повече

Намерете три елемента от различни три масива, такива че a + b + c = сума

Three Sum е проблем, обичан от интервюиращите. Това е проблем, който ме попитаха лично по време на интервюто в Amazon. Така че, без да губим повече време, нека стигнем до проблема. Масив, който има както положителни, така и отрицателни числа. Три числа, които сумират до нула / могат да бъдат модифицирани, ...

Прочети повече

Най-малката подрешетка с всички прояви на най-често срещания елемент

В най-малкия подмасив с всички случаи на най-честия проблем с елементите ние сме дали масив. Вземете число „m“ в масив с максимална честота. Изявлението за проблема казва, че трябва да откриете най-малкия подмасив, който също има всички случаи на число ...

Прочети повече