leetcode::smallest_rotation_with_highest_score::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	bestRotation (vector< int > &nums)

详细描述

在文件 leetcode.h 第 1588 行定义.

成员函数说明

bestRotation()

int leetcode::smallest_rotation_with_highest_score::Solution::bestRotation ( vector< int > &  nums )

static

在文件 leetcode.cpp 第 4110 行定义.

                                                    {
            const int n = nums.size();
            vector k_score_diff(n + 1, 0);
            for(int i = 0; i < n; i++) {
                const int low  = (i + 1) % n;
                const int high = (i - nums[i] + n) % n;
                k_score_diff[low]++;
                k_score_diff[high + 1]--;
                if(low > high) {
                    k_score_diff[0]++;
                    k_score_diff[n]--;
                }
            }
            int ans       = 0;
            int max_score = 0;
            int score     = 0;
            for(int i = 0; i < n; i++) {
                score += k_score_diff[i];
                if(score > max_score) {
                    ans       = i;
                    max_score = score;
                }
            }
            return ans;
        }

被这些函数引用 leetcode::smallest_rotation_with_highest_score::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp