Минимални операции за изтриване, за да направят всички елементи на масива еднакви

Да предположим, че имаме вход на масив с “x” брой елементи. Зададохме проблем, че трябва да намерим операциите за изтриване, което трябва да бъде минимумът, който се изисква, за да се направи равен масив, т.е. масивът ще се състои от равни елементи. Примерен вход: [1, 1, ...

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

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

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

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

Групирайте многократното появяване на елементи от масив, подредени по първо възникване

Получава се въпрос, в който сте дали несортиран масив с множество повторения на числа. Задачата е да се групират всички многобройни появявания на масивни елементи, подредени по първо появяване. Междувременно поръчката трябва да бъде същата, колкото идва номерът. Примерен вход: [2, 3,4,3,1,3,2,4] ...

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

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

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

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

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

Да предположим, че имате цяло число масив. Изложението на проблема иска да открие максималната разлика между честотата на всеки два различни елемента на даден масив, но елементът с по-голяма честота също трябва да бъде по-голям по стойност от другото цяло число. Примерен вход: arr [] = {2,4,4,4,3,2} ...

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

Най-малкият подмасив с k Различни числа

Да предположим, че имате цяло число масив и число k. Изложението на проблема изисква да се открие най-малкият подмасив от обхват (l, r) включително, по такъв начин, че в този най-малък подмасив присъстват точно k различни числа. Примерен вход: {1, 2, 2, 3, 4, 5, 5} k = 3 ...

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

Най-дългата подменю, която има брой 1s Един повече от брой 0s

Дадохме масив от цели числа. Масивът съдържа само 1 и 0. Изложението на проблема изисква да се установи дължината на най-дългия под-масив, който с количеството на цифрата на 1 е само с една повече от броя на 0-те в под-масив. Пример за въвеждане: arr [] =…

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

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

Да предположим, че имаме масив от две цели числа със същия размер n. И двата масива могат да съдържат и общи числа. Изявлението за проблем иска да формира резултантния масив, който съдържа 'n' максималните стойности от двата масива. Първият масив трябва да бъде с приоритет (елементи на първия ...

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

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

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

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

Открийте най-малкия обхват, съдържащ елементи от k списъци

В задачата „Намерете най-малкия диапазон, съдържащ елементи от k списъци“, ние дадохме K списъци, които са сортирани и със същия размер N. Той иска да определи най-малкия диапазон, който съдържа поне елементи от всеки от списъците K . Ако има повече от един ...

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