Scramble String

Изявление за проблема Проблемът „Scramble String“ гласи, че са ви дадени два низа. Проверете дали вторият низ е разбъркан низ от първия или не? Обяснение Нека низ s = „страхотен“ Представяне на s като двоично дърво чрез рекурсивно разделяне на два непразни подниза. Този низ може да бъде ...

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

Максимално разстояние между две появи на един и същ елемент в масива

Да предположим, че ви е даден масив с няколко повтарящи се числа. Трябва да намерим максималното разстояние между двете едни и същи числа на число с различен индекс, присъстващо в масив. Пример за въвеждане: масив = [1, 2, 3, 6, 2, 7] Изход: 3 Обяснение: Тъй като елементите в масива [1] ...

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

Всички уникални тризнаци, които обобщават дадена стойност

Дадохме масив от цели числа и дадено число, наречено „сума“. Изложението на проблема изисква да се открие триплетът, който се събира към дадения брой „сума“. Пример за въвеждане: arr [] = {3,5,7,5,6,1} сума = 16 Изход: (3, 7, 6), (5, 5, 6) Обяснение: Триплет, който е равен на дадения ...

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

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

Да предположим, че сте дали целочислен масив от N размер. Тъй като има числа, числата са нечетни или четни. Изявлението на проблема е подмасив count с еднакви четни и нечетни елементи или открива броя на подмасивите, който има еднакъв брой четни и нечетни цели числа. Пример ...

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

Пренаредете масив, така че arr [i] да е равно на i

Проблемът „Пренареждане на масив, така че arr [i] = i“ заявява, че ви е даден масив от цели числа, вариращи от 0 до n-1. Тъй като всички елементи може да не присъстват в масива, тогава на тяхно място е -1. Изявлението за проблем иска да пренареди масива в такъв ...

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

Намерете най-голямото d в масива, така че a + b + c = d

Декларация за проблем Да предположим, че имате масив от цели числа. Входните стойности са различни елементи. Задачата „Намерете най-голямото d в масива, така че a + b + c = d“ иска да открие най-големия елемент „d“ в набора, така че a + b + c =…

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

Увеличете елементите с помощта на друг масив

Да предположим, че сме дали два масива от цели числа със същия размер n. И двата масива съдържат положителни числа. Изявлението за проблем иска да максимизира първия масив, като използва втория елемент на масива, като поддържа втория масив като приоритет (елементите на втория масив трябва да се появят първи в изхода). ...

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

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

Проблемът „Напишете код, за да определите дали две дървета са идентични“ гласи, че са ви дадени две двоични дървета. разберете дали са идентични или не? Тук идентичното дърво означава, че и двете бинарни дървета имат една и съща стойност на възела с една и съща подредба на възлите. Пример Двете дървета ...

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

Намерете елементи, които присъстват в първия масив, а не във втория

Проблемът „Намери елементи, които присъстват в първия масив, а не във втория“ гласи, че са ви дадени два масива. Масивите се състоят от всички цели числа. Трябва да откриете числата, които няма да присъстват във втория масив, но присъстват в първия масив. Пример ...

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

Диагонално обхождане на двоично дърво

Декларация за проблема Проблемът „Диагонално обхождане на двоично дърво“ гласи, че ви е дадено двоично дърво и сега трябва да намерите диагоналния изглед за даденото дърво. Когато видим дърво от горната дясна посока. Възлите, които са видими за нас, е диагоналният изглед ...

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