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

Да предположим, че имате масив от цели числа. Проблемът „Намиране на сумата на всички уникални суми подмасиви за даден масив“ иска да се намери сумата на всички уникални подмасиви (Сумата на подмасива е сумата на елементите на всеки подмасив). Чрез уникална сума от под-масив, ние искахме да кажем, че няма под-масив ...

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

Път с максимална средна стойност

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

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

Намерете липсващи елементи от диапазон

Проблемът Намиране на липсващи елементи от диапазон ”заявява, че ви е даден набор от различни елементи в рамките на определен диапазон и диапазон, даден като нисък и висок. Намерете всички липсващи елементи в диапазон, който не присъства в масив. Изходът трябва да бъде в ...

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

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

Получават се цяло число масив, q заявки и диапазон отляво и отдясно. „Броят на индексите с еднакви елементи в даден диапазон“ казва да се открие общият брой на броя на целите числа по такъв начин, че ляво <= i <дясно, така че Ai = Aj + 1. ...

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

Най-големият подмасив с еднакъв брой 0s и 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 isEmpty () в постоянно време. Добавете допълнителна операция getMin (), за да върнете минималната стойност ...

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

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

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

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

Елементи, които трябва да бъдат добавени, така че всички елементи от диапазон да присъстват в масива

Заявление за проблем „Елементи, които трябва да бъдат добавени, така че всички елементи от диапазон да присъстват в масив“ гласи, че ви е даден масив от цели числа. Изявлението за проблема иска да се разбере броят на елементите, които трябва да се добавят в масив, така че всички елементи да лежат в ...

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