Пронајдете збир од целата единствена сума под-низа за дадена низа

Да претпоставиме дека имате низа цели броеви. Проблемот „Пронајди збир од целата единствена сума под-низа за дадена низа“ бара да се открие збирот на сите единствени под-низи (Збирот на под-низата е збир на елементите на секоја под-низа). Под единствена сума под-низа, сакавме да кажеме дека нема под-низа…

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

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

Изјава за проблемот Проблемот „Патека со максимална просечна вредност“ наведува дека ви е дадена низа 2D или матрица од цели броеви. Сега размислете дека стоите на горната лева ќелија и треба да стигнете долу десно. За да стигнете до дестинацијата, треба да се движите или во…

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

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

Проблемот Пронајди елементи што недостасуваат од опсегот ”наведува дека ви е дадена низа од различни елементи во одреден опсег и опсег даден како низок и висок. Пронајдете ги сите елементи што недостасуваат во опсег што не е присутен во низата. Излезот треба да биде во

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

Број на индекси со еднакви елементи во даден опсег

Дадена ви е цела низа, пребарувања q и опсег како лево и десно. „Број на индекси со еднакви елементи во даден опсег“ вели да се открие вкупниот број на броеви на цели броеви на таков начин што лево <= i <десно, така што Ai = Aj + 1. ...

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

Најголема под-низа со еднаков број 0 и 1s

Дадена ви е низа цели броеви. Целосните бројки се само 0 и 1 во влезната низа. Изјавата за проблемот бара да се открие најголемата под-низа што може да има еднакво броење од 0 и 1. Пример arr [] = {0,1,0,1,0,1,1,1} 0 до 5 (вкупно 6 елементи) Објаснување Од позицијата на низата

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

Бинарна низа по операциите вклучување на опсегот М.

Дадена ви е бинарна низа, која се состои од 0 првично и Q број на пребарувања. Изјавата за проблемот бара да се префрлат на вредностите (претворање на 0 во 1 и 1 во 0). По извршените пребарувања Q, отпечатете ја добиената низа. Пример arr [] = {0, 0, 0, 0, 0} Вклучи (2,4)

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

Средна вредност на опсегот во низата

Изјава за проблемот Проблемот „Средна вредност на опсегот во низата“ вели дека ви е дадена цела низа и q број на пребарувања. Секое барање содржи лево и десно како опсег. Изјавата за проблемот бара да се открие средната вредност на подот на сите цели броеви што доаѓаат во ...

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

Дизајнирајте оџак што поддржува getMin () во O (1) време и O (1) дополнителен простор

Дизајнирајте оџак што поддржува getMin () во O (1) време и O (1) дополнителен простор. Така, специјалната структура на податоци за магацинот мора да ги поддржува сите операции на оџакот како - void push () int pop () bool isFull () bool isPе празни () во константно време. Додадете дополнителна операција getMin () за да ја вратите минималната вредност

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

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

Изјава за проблемот Проблемот „Проверете дали сите нивоа на две бинарни стебла се анаграми или не“ вели дека ви се дадени две бинарни дрвја, проверете дали сите нивоа на двете дрвја се анаграми или не. Примери Влезен вистински Влезен лажен алгоритам за да проверите дали сите нивоа на две

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

Елементи што треба да се додадат така што сите елементи од опсегот да бидат присутни во низата

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

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