Стринг-низа

Изјава за проблемот Проблемот „Стримблинг стринг“ наведува дека ви се дадени две жици. Проверете дали втората низа е измешана низа од првата или не? Објаснување Нека низата s = „одлична“ Претставување на s како бинарно дрво со рекурзивно делење на две непразни под-жици. Оваа низа може да биде

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

Максимално растојание помеѓу две појави на ист елемент во низата

Да претпоставиме дека ви е дадена низа со неколку повторени броеви. Треба да го најдеме максималното растојание помеѓу двете исти појави на број со различен индекс, присутно во низа. Пример Внесување: низа = [1, 2, 3, 6, 2, 7] Излез: 3 Објаснување: Бидејќи елементи во низата [1]

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

Сите уникатни тројки што сумираат до дадена вредност

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

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

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

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

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

Преуредување на низата Таква што 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. И двете низи содржат позитивни броеви. Изјавата за проблемот бара да се зголеми првата низа со употреба на втората низа, задржувајќи ја втората низа како приоритет (елементите од втората низа треба да се појават први во излез) ...

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

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

Проблемот „Напиши код за да утврдиш дали две дрвја се идентични“ вели дека ви се дадени две бинарни дрвја. дознајте дали се идентични или не? Овде, идентичното дрво значи дека и двете бинарни дрвја имаат иста вредност на јазол со ист распоред на јазли. Пример Двете дрвја

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

Пронајдете елементи што се присутни во првата низа, а не во втората

Проблемот „Пронајди елементи што се присутни во првата низа, а не во втората“ вели дека ви се дадени две низи. Низите се состојат од сите цели броеви. Треба да ги дознаете броевите што нема да бидат присутни во втората низа, но присутни во првата низа. Пример

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

Дијагонална пресека на бинарното дрво

Изјава за проблемот Проблемот „Дијагонална пресека на бинарното дрво“ наведува дека ви е дадено бинарно дрво и сега треба да го пронајдете дијагоналниот поглед за даденото дрво. Кога ќе видиме дрво од горниот десен правец. Јазлите што се видливи за нас е дијагонален поглед

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