LeetCode:Task Scheduler

题目链接：https://leetcode.com/problems/task-scheduler/description/

解题思路：相同的任务之间至少隔了n个时间间隔。如果任务执行列表之间没有空闲，那么CPU从开始执行任务到结束，所需时间间隔至少为任务的总数。如果任务执行列表之间有空闲，那么所需时间间隔取决于最多的那个（些）任务。所以先统计每种任务的个数，对其进行排序，输出两种假设中的最大值。

代码如下：

class Solution {public:    int leastInterval(vector<char>& tasks, int n) {        int* tasklist = new int[26]{0};        int len = tasks.size();        for(int i = 0; i < tasks.size(); i++) {            tasklist[tasks[i] - 65]++;        }        for(int i = 0; i < 26; i++) {            for(int j = 25; j > i; j--) {                if (tasklist[j] > tasklist[j-1]) {                    int tmp = tasklist[j];                    tasklist[j] = tasklist[j-1];                    tasklist[j-1] = tmp;                }            }            if (tasklist[i] == 0) {                break;            }        }        int m = tasklist[0], d = 0;        for(int i = 0; i < 26; i++) {            if (m == tasklist[i]) {                d++;            }        }        return max(len, (m-1)*(n+1)+d);    }};

我参考了此博客http://www.cnblogs.com/grandyang/p/7098764.html，这篇文章有更为简洁的代码和详尽的解释，谢谢！。