Минимум переходов к равным элементам массива Решение Leetcode

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

Подробнее

Максимальная сумма пар с определенной разницей

Задача «Максимальная сумма пар с определенной разницей» утверждает, что вам дан массив целых чисел и целое число K. Затем нас просят определить максимальную сумму независимых пар. Мы можем объединить два целых числа в пару, если их абсолютная разница меньше K.…

Подробнее

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

Вам дан массив целых чисел. Во входном массиве целые числа равны только 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)…

Подробнее

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

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

Подробнее

Обоснование текста

Постановка задачи. В задаче «Выравнивание текста» указано, что вам дан список s [] типа string размера n и целого размера. Выровняйте текст по ширине так, чтобы каждая строка текста состояла из количества символов. Вы можете использовать пробел (") в качестве символа для завершения…

Подробнее

Различать соседние элементы в массиве

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

Подробнее

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

Постановка задачи Задача «Подсчитать подмассивы с равным количеством единиц и нулей» утверждает, что вам дан массив, состоящий только из нулей и единиц. В постановке задачи предлагается определить количество подмассивов, состоящих не из 1 и не из 0. Пример arr [] = {0, 1, 0,…

Подробнее

Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL

Постановка задачи. Нам дано двоичное дерево, и нам нужно преобразовать его в двоичное дерево поиска. Задача «Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL» требует выполнить преобразование с использованием набора STL. Мы уже обсуждали преобразование двоичного дерева в BST, но мы ...

Подробнее

Найдите минимальное расстояние между двумя числами

Постановка задачи. Вы задали массив и два числа, называемых x и y. Задача «Найти минимальное расстояние между двумя числами» просит найти минимально возможное расстояние между ними. Данный массив может иметь общие элементы. Вы можете предположить, что и x, и y различны. …

Подробнее