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

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

Подробнее

Перегруппируйте массив так, чтобы arr [i]> = arr [j], если i четное, и arr [i] <= arr [j], если i нечетное и j <i.

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

Подробнее

Посчитать пару с заданной суммой

В задаче «подсчитать пару с заданной суммой» мы дали целочисленный массив [], а другое число - «сумма», вы должны определить, имеет ли какой-либо из двух элементов в данном массиве сумму, равную «сумме». Пример ввода: arr [] = {1,3,4,6,7} и sum = 9. Вывод: «Элементы найдены…

Подробнее

Минимум операций удаления, чтобы сделать все элементы массива одинаковыми

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

Подробнее

Максимальное расстояние между двумя вхождениями одного и того же элемента в массив

Предположим, вам дан массив с несколькими повторяющимися числами. Нам нужно найти максимальное расстояние между двумя одинаковыми вхождениями числа с разными индексами, присутствующими в массиве. Пример ввода: array = [1, 2, 3, 6, 2, 7] Вывод: 3 Объяснение: поскольку элементы в массиве [1]…

Подробнее

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

Предположим, у нас есть два массива целых чисел одинакового размера n. Оба массива также могут содержать общие числа. В постановке задачи предлагается сформировать результирующий массив, содержащий максимальные значения n из обоих массивов. Первый массив должен быть приоритетным (элементы первого…

Подробнее

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

Предположим, вы дали целочисленный массив размером N. Поскольку есть числа, числа бывают четными или нечетными. Постановка задачи - подсчет подмассивов с одинаковыми четными и нечетными элементами или определение количества подмассивов с равным количеством четных и нечетных целых чисел. Пример …

Подробнее

Всего чисел без повторяющихся цифр в диапазоне

Вам дается диапазон чисел (начало, конец). В данной задаче предлагается узнать общее количество чисел без повторяющихся цифр в диапазоне. Пример ввода: 10 50 Вывод: 37 Пояснение: 10 не имеет повторяющейся цифры. 11 имеет повторяющуюся цифру. 12 не имеет повторяющейся цифры. …

Подробнее

Минимальные свопы, необходимые для объединения всех элементов, меньших или равных k

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

Подробнее

Сортировка с использованием тривиальной хеш-функции

Задача «Сортировка с использованием тривиальной хеш-функции» утверждает, что вам дан целочисленный массив. Массив может содержать как отрицательные, так и положительные числа. В постановке задачи предлагается отсортировать массив с помощью тривиальной хеш-функции. Пример arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Подробнее