02. Самая длинная серия#
| 🎯 Уровень | 🔵 Easy |
| 🔗 Источник | Авторская задача курса · похожие: LeetCode 485 — Max Consecutive Ones, Codeforces 96A — Football |
| 📊 Сложность | 800–1000 |
| 🏷️ Темы | массивы, циклы, условия |
Условие#
Дан массив из N целых чисел. Найди длину самой длинной последовательности одинаковых чисел, стоящих подряд.
Например, в массиве 1 2 2 2 3 3 1 самая длинная серия — 2 2 2, её длина равна 3.
Входные данные#
В первой строке задано целое число N (1 ≤ N ≤ 10⁵).
Во второй строке записаны N целых чисел Aᵢ (−10⁹ ≤ Aᵢ ≤ 10⁹).
Выходные данные#
Выведи длину самой длинной серии одинаковых чисел, стоящих подряд.
Пример 1#
Входные данные:
7
1 2 2 2 3 3 1
Выходные данные:
3
Объяснение: Число 2 повторяется подряд три раза.
Пример 2#
Входные данные:
6
5 5 5 5 5 5
Выходные данные:
6
Объяснение: Все числа одинаковые, поэтому длина серии равна 6.
Пример 3#
Входные данные:
8
1 2 3 4 5 6 7 8
Выходные данные:
1
Объяснение: Одинаковых соседних чисел нет, поэтому максимальная длина серии равна 1.
Ограничения по решению#
- Время:
O(N). - Дополнительная память:
O(1). - Сортировать массив нельзя.
Подсказка: если текущее число равно предыдущему, увеличивай длину серии. Иначе начинай новую серию с длины 1.