有人能讲讲360昨天下午那道yeah数列的思路吗
若数列a1…an,对于任意1<i<n的位置满足:a[i+1]>a[i]或a[i-1]>a[i] ,那么称这个数列为yeah数列。(通俗的理解,yeah数列除两端外,对于任意一个位置,左右两边至少有一个比他大)。 比如4 1 8 或 1 2 3或 8 6 4 2就是yeah数列,而1 1 1和0 1 0就不是yeah数列 现在有一个数列b1…bn,每次操作你可以选择一个i,使得bi减1(操作过程中允许bi减为负数)。问最少经过多少次操作,可以使得bi变为一个yeah数列
给了个例子是 [6,6,6,6,2,3,3,3]的数组,调整后变成[6,5,4,3,2,1,2,3]。操作次数为8
这题到底是什么思路,感觉更像个数学问题?整个数列调整后只能单调或者中间有一个最低点吗?
#java求职##笔试题目##秋招##Java##题解##360公司#