leetcode 621. Task Scheduler (贪心)

题意：

给你一个只含A~Z的数组，和n。让你重新排序，相同的字符之间的间隔不得小于n（用其他字符或者“idle”来填充），求排序后的数组的长度的最小值。

思路：

先找出出现次数最多的字符ch（如果有多个最多的字符，把初始位置扩大即可），按照间隔求出最远的位置，而出现次数小ch的字符完全可以填充在其间隔之间，如果间隔的数目不足，可以把某个间隔扩大（如果间隔不足，总长度其实就是原来的数组的个数）

代码：

bool cmp(int a,int b)
{
    return a>b;
}
class Solution {
public:
    int leastInterval(vector<char>& tasks, int n) {
        int m = tasks.size();
        int arr[30];
        memset(arr,0,sizeof(arr));
        for(int i = 0;i<m;i++)
            arr[tasks[i]-65]++;
        sort(arr,arr+30,cmp);
        int sum = 1;
        for(int i = 1;i<30;i++)
            if(arr[i]==arr[i-1])
                sum++;
            else
                break;
        //int k = max(n+1,sum);
        int k = n+1;
        int ans = sum+(arr[0]-1)*k;
        ans = max(ans,m);
        return ans;
    }
};