登录
  • #求职(非面经)

一道‌‌‍‍‌‍‍‌‍‍‌‌‌‌‌‍‍‍‌‍‌‍‍‍‍‍‌‍‌‌‍‍算法题求优化思路

YufeiZhengBlkZ
378
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,这是更正后的..
11条回复
热度排序

发表回复