有人能讲讲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公司#
快手一面154人在聊