@MaxLich
java developer

Как понять условие задачи?

Здравствуйте. Условие задачи:
Consider the leftmost and righmost appearances of some value in an array. We'll say that the "span" is the number of elements between the two inclusive. A single value has a span of 1. Returns the largest span found in the given array. (Efficiency is not a priority.)

Не могу понять, что нужно сделать. Не могу понять, что такое "span".

ЗЫ Примеры к задаче такие даются:
maxSpan([1, 2, 1, 1, 3]) → 4
maxSpan([1, 4, 2, 1, 4, 1, 4]) → 6
maxSpan([1, 4, 2, 1, 4, 4, 4]) → 6
  • Вопрос задан
  • 226 просмотров
Решения вопроса 2
sergey-gornostaev
@sergey-gornostaev Куратор тега Java
Седой и строгий
Количество элементов между двумя крайними одинаковыми элементами, включая их самих.
Ответ написан
Комментировать
@RidgeA
Нужно найти максимальное количество элементов между двумя одинаковыми элементами в массиве.

"span", в данном случае, скорее всего переводится как "интервал"
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 1
sergiks
@sergiks Куратор тега Алгоритмы
♬♬
В данной задаче "span" это протяженность, длина отрезка.

В примере 1, 2, 1, 1, 3 это расстояние между самой левой единицей и самой правой, включая концы. Позиция самой правой (3) минус позиция самой левой (0) плюс 1.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы