一道算法题求优化思路

avatar 534051
DriftKingKZ
942
11
碰到了一道题,想请教一下地里各位dalao们!给定一个长度为n的array,scores: [99, 60,90,60,90,99]在day0 的分数分数变换规则为,对于任意一个位置,如果两边的分数比自己高,那么在下一天就减1;如果两边的分数都比自己低,那么在下一天加1;
(left和right boundary不用管,因为不满足"两边",缺元素)
求最后稳定状态的scores.
eg:
day 0[99, 60,90,60,90,99]
day1 [99, 61,89,61,89,99]
day2 [99, 62,88,62,88,99]
day3 [99, 63,87,63,87,99]
......
day4 [99, 70,70,70,70,99]

想请教一下除了暴力对每个day的每个index的元素枚举+1, -1外还有什么方法吗..

补充内容 (2021-10-13 04:10 +08:00):
+1和-1规则说反了,如果两边比自己高,就加1,否则减1..

补充内容 (2021-10-13 04:38 +08:00):
day 0:99 60 90 60 90 60 99
Day1: 99 61 89 61 89 61 99
Day2: 99 62 88 62 88 62 99
…..
Day n: 99 70 70 70 70 70 99
例子给错了,my bad,这是更正后的..
  • 4
11条回复