Минимални операции за бришење за да ги направите сите елементи на низата исти

Да претпоставиме дека имаме влез на низа со „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. Изјавата за проблемот бара да се открие најмалата под-низа со опсег (l, r) вклучително, на таков начин има точно k различни броеви присутни во таа најмала под-низа. Пример влез: {1, 2, 2, 3, 4, 5, 5} k = 3

Прочитај повеќе

Најдолгата подредна група има број 1 од еден повеќе од број 0

Дадовме низа цели броеви. Низата содржи само 1 и 0. Изјавата за проблемот бара да се открие должината на најдолгата под-низа која има количина од 1-та цифра е само една повеќе од броењето на 0-те во под-низата. Пример Внесување: arr [] =

Прочитај повеќе

Максимална низа од две дадени низи што го одржуваат редоследот ист

Да претпоставиме дека имаме два низа цел број со иста големина n. И двете низи можат да содржат и заеднички броеви. Изјавата за проблемот бара да се формира добиената низа што ги содржи 'n' максималните вредности од обете низи. Првата низа треба да се даде приоритет (елементи на првиот

Прочитај повеќе

Пресметајте ги подпрогласите со исти парни и непарни елементи

Да претпоставиме дека дадовте цел ред со N големина. Бидејќи има броеви, броевите се непарни или парни. Изјавата за проблем е под-низа на броење со исти парни и непарни елементи или го открива бројот на под-низи што има еднаков број на парни и непарни цели броеви. Пример

Прочитај повеќе

Пронајдете елементи со најмал опсег што содржат елементи од k списоци

Во проблемот „Пронајдете го најмалиот опсег што содржи елементи од k списоци“ дадовме K списоци кои се подредени и се со иста големина N. Бара да се одреди најмалиот опсег што содржи барем елемент (и) од секоја од K списоците . Ако има повеќе од една

Прочитај повеќе