Учитывая массив различных целых чисел, найдите длину самого длинного подмассива, который содержит числа, которые могут быть расположены в непрерывной последовательности.
Примеры:
Input: arr[] = {10, 12, 11}; Output: Length of the longest contiguous subarray is 3 Input: arr[] = {14, 12, 11, 20}; Output: Length of the longest contiguous subarray is 2 Input: arr[] = {1, 56, 58, 57, 90, 92, 94, 93, 91, 45}; Output: Length of the longest contiguous subarray is 5
Мы настоятельно рекомендуем свернуть браузер и попробовать это в первую очередь.
Важно отметить, что все элементы различны. Если все элементы различны, то подмассив имеет смежные элементы тогда и только тогда, когда разность между максимальным и минимальным элементами в подмассиве равна разнице между последним и первым индексами подмассива. Таким образом, идея состоит в том, чтобы отслеживать минимальный и максимальный элемент в каждом подмассиве.
Ниже приведена реализация вышеприведенной идеи.
|
Джава
|
python3
|
C #
|
PHP
|
Выход:
Length of the longest contiguous subarray is 5
Временная сложность вышеуказанного решения составляет O (n 2 ).
Вскоре мы рассмотрим решение проблемы, когда дублирующие элементы допускаются в подмассиве.
Длина наибольшего подмассива с непрерывными элементами | Набор 2
Эта статья предоставлена Арджуном . Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме
Рекомендуемые посты:
- K-ая самая большая сумма смежных подмассивов
- Самая большая сумма смежных Subarray
- Наибольшая сумма непрерывного увеличения подмассива
- Запрос диапазона для непрерывной подмассивы с наибольшей суммой
- Найти длину наибольшего подмассива с 0 суммой
- Длина самого длинного Subarray только с четными элементами
- Максимальная длина подмассива с разницей между соседними элементами, равной 0 или 1
- Длина самого длинного подмассива, в котором элементы больше K больше элементов не больше K
- Наименьшая сумма смежных подмассивов
- Максимальная длина подмассива такая, что сумма подмассива будет четной
- Максимизируйте сумму подмассива после умножения всех элементов любого подмассива на X
- Самый большой подмассив с GCD one
- Подмассив с наибольшей суммой, имеющий не менее k чисел
- Самый большой подмассив, имеющий сумму больше k
- Максимальная сумма подмассива четной длины
0.00 (0%) 0 votes