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

214

21 августа 2018, 04:00

Есть такое условие задачи:

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.)

Примеры входных и соответствующих им выходных данных:

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

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

Answer 1

Если взять какое нибудь значение массива, которое появляется первый раз слева и даллее смотрим, его последнее появление справа, то span - это подмассив, получающийся после екстракта элементом между этими двумя элементами включая эти элементы, а длина этого массива представляет размер спана. Так вот задача для разных значений элементов данного массива вычислить максимальный размер спана.

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

maxSpan([1, 2, 1, 1, 3]) → 4 //елемент 1
maxSpan([1, 4, 2, 1, 4, 1, 4]) → 6 //елемент 1
maxSpan([1, 4, 2, 1, 4, 4, 4]) → 6 //елемент 4

ПОСЛЕДНИЕ ВОПРОСЫ

Все вопросы

ТОП-10

Все популярные вопросы

tool bar прозрачный но nav bar не прозрачный

Всем привет, возник вопрос, как сделать toolbar в приложении прозрачным, НО если имеется nav bar, то он должен быть со стандартным непрозрачным фономПодобную...

181

Java