墨鳌

Posted 墨鳌

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了墨鳌相关的知识，希望对你有一定的参考价值。

class Solution 
public:
    int bestRotation(vector<int>& A) 
        int N = A.size();
        vector<int> mark(N, 0);
        for (int i = 0; i < N; ++i) 
            int L = (i + 1) % N; // 得分区间入口
            int R = (N + i + 1 - A[i]) % N; // 得分区间出口
            mark[L]++;
            mark[R]--;
        
        int res = 0;
        int score = 0;
        int max_score = INT_MIN;
        for (int i = 0; i < N; ++i) 
            score += mark[i]; // 寻找最大累计和，也就是最大重合区间数目
            if (score > max_score) 
                res = i;
                max_score = score;
            
        
        return res;
    
;

以上是关于墨鳌的主要内容，如果未能解决你的问题，请参考以下文章