算法一双层循环

时间复杂度：n^2
空间复杂度：n

int bestRotation(int* nums, int numsSize){char Differ_L[numsSize];int Temp;//临时存储首位int Temp_Score;//临时分数int Index;//当前最优kint Score;//当前最优k对应的分数//Differ_L初始化Index=0;Score=0;for(int i=0;i<numsSize;i++){nums[i]=i-nums[i];if(nums[i]>=0) Score++;}//迭代开始for(int i=1;i<numsSize;i++){Temp_Score=0;Temp=nums[0];//前numsSize-1数据计算for(int j=0;j<numsSize-1;j++){nums[j]=nums[j+1]-1;if(nums[j]>=0) Temp_Score++;}//第numsSize数据计算nums[numsSize-1]=Temp+numsSize-1;if(nums[numsSize-1]>=0) Temp_Score++;//最优判定if(Temp_Score>Score){Index=i;Score=Temp_Score;}return Index;}

算法二差分数组

时间复杂度：n
空间复杂度：n

int bestRotation(int* nums, int numsSize){int ret=0;//差分数组初始化int Differ[numsSize];for(int i=0;i<numsSize;i++){Differ[i]=0;}//差分数组计算for(int i=0;i<numsSize;i++){if(i>=nums[i]){Differ[0]++;if(i-nums[i]+1<numsSize) Differ[i-nums[i]+1]--;if(i+1<numsSize) Differ[i+1]++;}else{Differ[i+1]++;if(numsSize-nums[i]+i+1<numsSize) Differ[numsSize-nums[i]+i+1]--;}}//前缀和for(int i=1;i<numsSize;i++){Differ[i]+=Differ[i-1];if(Differ[i]>Differ[ret]) ret=i;}return ret;
}

Leetcode题库 798.得分最高的最小轮调(差分数组 C实现)相关推荐

798.得分最高的最小轮调
题目 798.得分最高的最小轮调题目大意给你一个数组 nums,我们可以将它按一个非负整数 k 进行轮调,这样可以使数组变为 [nums[k], nums[k + 1], ... nums[num ...
【LeetCode - 798】得分最高的最小轮调（转化法）
解题报告: 思路一:这题首先说一个nlogn的方法. 首先一个主客转化,题目描述是说把数组做翻转,idx不变,然后nums[i]和i作比较.那么我们可以转化为让数组不变,idx转变,即:假设刚开始i= ...
LeetCode题库第867题转置矩阵
LeetCode题库第867题转置矩阵 LeetCode题库第867题转置矩阵我首先想到的方法是新建一个二维的矩阵,然后遍历原来的矩阵,将每一个元素放在新矩阵中该放的位置: // javapub ...
LeetCode题库第888题公平的糖果棒交换
LeetCode题库第888题公平的糖果棒交换 LeetCode第888道题公平的糖果棒交换首先,题目中说他们两个人的糖果的总数量是不一样的,并且要将A中的一个糖果和B的一个糖果交换后使得他们两 ...
LeetCode题库第2题两数相加
两数相加 LeetCode题库第二题两数相加看完题目,就可以将题目抽象为三个指针,前两个指针是l1和l2,后一个指针是我们要求的,这三个指针同时移动,由于可能会产生进位,所以可以用一个变量来存储这 ...
LeetCode题库第1题两数之和
两数之和 LeetCode题库第1题两数之和看到题,我就想到了暴力法: public int[] force(int[] nums,int target) {for (int i = 0; i & ...
LeetCode题库整理【Java】—— 3 无重复字符的最长子串
LeetCode题库整理[Java] ## 3 无重复字符的最长子串题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" ...
LeetCode题库整理【Java】—— 2 两数相加
LeetCode题库整理[Java] 2.两数相加题目:给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果, ...
LeetCode题库整理【Java】—— 7整数反转
LeetCode题库整理[Java] 7.整数反转题目:给出一个32位的有符号整数,你需要将这个这个整数中每位上的数字进行反转. 示例1: 输入: 123 输出: 321 示例2: 输入: -123 ...

Leetcode题库 798.得分最高的最小轮调(差分数组 C实现)

文章目录

算法一双层循环

算法二差分数组

Leetcode题库 798.得分最高的最小轮调(差分数组 C实现)相关推荐

最新文章

热门文章

Leetcode题库 798.得分最高的最小轮调(差分数组 C实现)

文章目录

算法一 双层循环

算法二 差分数组

Leetcode题库 798.得分最高的最小轮调(差分数组 C实现)相关推荐

最新文章

热门文章

算法一双层循环

算法二差分数组