Решение Leetcode для массива относительной сортировки

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

Подробнее

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

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

Подробнее

Максимальная сумма пути в правильном числовом треугольнике

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

Подробнее

Лучшее время для покупки и продажи решения Stock II Leetcode

Постановка задачи В задаче «Лучшее время для покупки и продажи акций II» нам дается массив, каждый элемент которого содержит цену данной акции в этот день. Определение сделки - покупка одной акции и продажа этой акции ...

Подробнее

Найдите, есть ли подмассив с нулевой суммой

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

Подробнее

Напишите функцию для получения точки пересечения двух связанных списков

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

Подробнее

Самая длинная битоническая подпоследовательность

Предположим, у вас есть массив целых чисел, в постановке задачи предлагается определить самую длинную битонную подпоследовательность. Битонная последовательность массива рассматривается как последовательность, которая сначала увеличивается, а затем уменьшается. Пример arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Объяснение 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

Подробнее

Запросы массива для множественных замен и продукта

Задача «Запросы массива для умножения, замены и произведения» гласит, что вам дан массив целых чисел и будет три типа запросов, в которых вы должны решить следующий тип запросов: Тип 1: останется три значения , справа и число X. В этом…

Подробнее

Операция добавления постоянного диапазона времени в массив

Вы указали целочисленный массив, и изначально он был инициализирован как 0, а также задан диапазон. Задача - добавить заданное число в диапазон массива и распечатать получившийся массив. Пример arr [] = {0, 0, 0, 0, 0} Запрос: {(0, 2, 50), (3,…

Подробнее

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

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

Подробнее