Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
前言
今天的题目为困难，今天的困难题要是不考虑优化的话，暴力破解的方法很容易就能够想出来，可能困难的地方在于优化时间复杂度吧。
每日一题
今天的每日一题 798. 得分最高的最小轮调，难度为困难
-
给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，这样可以使数组变为 [nums[k], nums[k + 1], ... nums[nums.length - 1], nums[0], nums[1], ..., nums[k-1]] 的形式。此后，任何值小于或等于其索引的项都可以记作一分。
-
例如，数组为 nums = [2,4,1,3,0]，我们按 k = 2 进行轮调后，它将变成 [1,3,0,2,4]。这将记为 3 分，因为 1 > 0 [不计分]、3 > 1 [不计分]、0 <= 2 [计 1 分]、2 <= 3 [计 1 分]，4 <= 4 [计 1 分]。
-
在所有可能的轮调中，返回我们所能得到的最高分数对应的轮调下标 k 。如果有多个答案，返回满足条件的最小的下标 k 。
示例 1：
输入：nums = [2,3,1,4,0]
输出：3
解释：
下面列出了每个 k 的得分：
k = 0, nums = [2,3,1,4,0], score 2
k = 1, nums = [3,1,4,0,2], score 3
k = 2, nums = [1,4,0,2,3], score 3
k = 3, nums = [4,0,2,3,1], score 4
k = 4, nums = [0,2,3,1,4], score 3
所以我们应当选择 k = 3，得分最高。
示例 2：
输入：nums = [1,3,0,2,4]
输出：0
解释：
nums 无论怎么变化总是有 3 分。
所以我们将选择最小的 k，即 0。
提示：
- 1 <= nums.length <= 105
- 0 <= nums[i] < nums.length
题解
暴力解法
题目的一个难点在于，读懂题目要我们做什么，在说明中说了一堆的给了一个 k 然后按照 k 去变换数组，其实都不如看下面的例子来的清楚，首先我们先来知道一下，对应不同的 k 我们的数组会变成什么样子：
原数组 nums = [2,3,1,4,0]
k = 0, nums = [2,3,1,4,0]
k = 1, nums = [3,1,4,0,2]
k = 2, nums = [1,4,0,2,3]
k = 3, nums = [4,0,2,3,1]
k = 4, nums = [0,2,3,1,4]
这样我们就很容易能看出来，其实 k 就是让我们去移位数组，将整个数组像左移 k 位。
再然后就是题目需要的得分，什么情况下才能够得分，这就需要仔细的阅读题目：
- [1,3,0,2,4]。这将记为 3 分，因为 1 > 0 [不计分]、3 > 1 [不计分]、0 <= 2 [计 1 分]、2 <= 3 [计 1 分]，4 <= 4 [计 1 分]。
那么我们就也能够得到得分的条件，就是移位过后的每一位，是否小于它的下标，小于则计一分
在得知题目的要求过后，做这道题就和很简单了，首先想到的就是暴力解法，我们直接用每一个 k 都去尝试移位原数组，并且记录下每一个 k 移位之后的分数，在最后在做一个对比，就能够得到最高分。
/**
* @param {number[]} nums
* @return {number}
*/
var bestRotation = function (nums) {
let max = 0;
let res = 0;
const n = nums.length;
const tem = nums.concat(nums);
for (let i = 0; i < n; i++) {
let sorce = 0;
for (let j = 0; j < n; j++) {
if (tem[j + i] <= j) {
sorce++;
}
}
if (sorce > max) {
res = i;
max = sorce;
}
}
return res;
};
优化
可以看到我们上面的耗时非常久，这就需要对时间复杂度稍微进行优化，具体的优化思路就是统计当前的状态，另外新增属性去判断下一次移位的时候，谁会对分数做出贡献，谁会因为移位而使得分数减少，更加具体的讲解可以参考leetcode上的官方题解：
