Длина самого большого подмассива с непрерывными элементами

Задача «Длина самого большого подмассива с непрерывными элементами» утверждает, что вам дан целочисленный массив. В постановке задачи предлагается определить длину самого длинного непрерывного подмассива, элементы которого могут быть расположены в последовательности (непрерывной, по возрастанию или по убыванию). Цифры в…

Подробнее

Максимальная разница между первым и последним индексами элемента в массиве

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

Подробнее

k-й отсутствующий элемент в возрастающей последовательности, которого нет в данной последовательности

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

Подробнее

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

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

Подробнее

Первый элемент, встречающийся в массиве k раз

Мы дали число «k» и целочисленный массив. Задача «Первый элемент, встречающийся k раз в массиве» говорит о том, чтобы найти первый элемент в массиве, который встречается в массиве ровно k раз. Если в массиве нет элемента, который встречается k раз…

Подробнее

Самая длинная подстрока без повторяющихся символов

Учитывая строку, мы должны найти длину самой длинной подстроки без повторяющихся символов. Давайте рассмотрим несколько примеров: Пример pwwkew 3 Объяснение: Ответ «wke» с длиной 3 aav 2 Объяснение: Ответ «av» с длиной 2 Подход-1 для самой длинной подстроки без повторяющихся символов Грубая сила…

Подробнее

Продукция ассортиментов в массиве

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

Подробнее

Сортировать массив в соответствии с порядком, определенным другим массивом

Постановка задачи Вам даны два массива целых чисел arr1 [] и arr2 []. Задача «Сортировать массив в соответствии с порядком, определенным другим массивом» требует отсортировать первый массив в соответствии со вторым массивом, чтобы числа в первом массиве были отсортированы относительно всех…

Подробнее

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

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

Подробнее

Подпоследовательность максимальной длины с разницей между соседними элементами как 0 или 1

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

Подробнее