Есть ли функция внутри O (n ^ 2) может вычислить 'Peak_Index'? - PullRequest
0 голосов
/ 04 мая 2020

Я хочу вычислить 'Peak_Index' для каждого элемента.

Peak_Index = Left_Peak_Index + Right_Peak_Index

Для вычисления Left_Peak_Index элемента A:

Go для Слева от элемента A в последовательности, первый элемент больше, чем элемент A, является элементом B, Left_Peak_Index элемента A является суммой количества элементов между A и B.

Right_Peak_Index:

Go справа от элемента A в последовательности, первый элемент больше, чем элемент A, является элементом C, Right_Peak_Index элемента A является суммой числа элементов между A и C.

Например, массив = [4,1,2,3,2], и мы хотим вычислить Peak_Index для массива [3], который равен 3. Left_Peak_Index = 2 (есть два элемента между 3 и 4) , Right_Peak_Index = 1, Peak_Index = 2 + 1 = 3

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...