Найти сумму всех уникальных сумм подмассива для данного массива

Предположим, у вас есть массив целых чисел. Задача «Найти сумму всей уникальной суммы подмассивов для данного массива» требует найти сумму всех уникальных подмассивов (сумма подмассивов - это сумма элементов каждого подмассива). Под уникальной суммой подмассива мы подразумевали, что никакой подмассив…

Подробнее

Путь с максимальным средним значением

Постановка задачи Задача «Путь с максимальным средним значением» утверждает, что вам дан двумерный массив или матрица целых чисел. Теперь представьте, что вы стоите в верхней левой ячейке и вам нужно дотянуться до правой нижней. Чтобы добраться до пункта назначения, нужно двигаться либо по…

Подробнее

Найти недостающие элементы диапазона

Проблема «Найти недостающие элементы в диапазоне» утверждает, что вам дан массив отдельных элементов в определенном диапазоне и диапазон, заданный как низкий и высокий. Найдите все недостающие элементы в диапазоне, которого нет в массиве. Результат должен быть в…

Подробнее

Количество индексов с равными элементами в заданном диапазоне

Вам даны целочисленный массив, q запросов и диапазон слева и справа. «Количество индексов с равными элементами в заданном диапазоне» говорит о том, чтобы узнать общее количество целых чисел таким образом, чтобы left <= i <right, так что Ai = Aj + 1. …

Подробнее

Самый большой подмассив с равным количеством нулей и единиц

Вам дан массив целых чисел. Во входном массиве целые числа равны только 0 и 1. В постановке задачи предлагается найти самый большой подмассив, в котором может быть одинаковое количество нулей и единиц. Пример arr [] = {0} от 1 до 0,1,0,1,0,1,1,1 (всего 0 элементов) Пояснение Из позиции массива…

Подробнее

Двоичный массив после M операций переключения диапазона

Вам дан двоичный массив, который изначально состоит из 0 и количества запросов Q. В постановке задачи предлагается переключить значения (преобразование 0 в 1 и 1 в 0). После выполнения Q-запросов распечатайте результирующий массив. Пример arr [] = {0, 0, 0, 0, 0} Toggle (2,4)…

Подробнее

Среднее значение диапазона в массиве

Постановка задачи. В задаче «Среднее значение диапазона в массиве» указано, что вам дан целочисленный массив и q количество запросов. Каждый запрос содержит левую и правую стороны как диапазон. В постановке задачи предлагается определить минимальное среднее значение всех входящих целых чисел ...

Подробнее

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1)

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1). Таким образом, специальная структура данных стека должна поддерживать все операции стека, такие как - void push () int pop () bool isFull () bool isEmpty () в постоянное время. Добавьте дополнительную операцию getMin () для возврата минимального значения…

Подробнее

Проверьте, являются ли все уровни двух двоичных деревьев анаграммами или нет

Постановка задачи Задача «Проверить, являются ли все уровни двух двоичных деревьев анаграммами или нет» говорит о том, что вам даны два двоичных дерева, проверьте, являются ли все уровни двух деревьев анаграммами или нет. Примеры Введите true Введите false Алгоритм проверки, все ли уровни два…

Подробнее

Элементы, которые нужно добавить, чтобы все элементы диапазона присутствовали в массиве

Постановка задачи «Элементы, которые нужно добавить, чтобы все элементы диапазона присутствовали в массиве», гласит, что вам дан массив целых чисел. В постановке задачи предлагается узнать количество элементов, которые нужно добавить в массив, чтобы все элементы лежали в…

Подробнее