力扣621.任务调度器

力扣621.任务调度器

• 

  • 桶思想
  • 当桶放不满时 答案为桶面积 maxcount(最后一行) + (max - 1)(n+1)
  • 当桶放的满时 答案为任务总数 tasks.size()
  • 最终两者取大即可

•   class Solution {
    public:
        int leastInterval(vector<char>& tasks, int n) {
            int len = tasks.size();
            vector<int> vec(26);
            for(char c:tasks) vec[c-'A']++;
            sort(vec.begin(),vec.end(),[](int &x,int &y){
                return x > y;
            });
            int cnt = 1;
            while(cnt < vec.size() && vec[cnt] == vec[0]) cnt ++;
            return max(len,cnt+(n+1)*(vec[0]-1) );
        }
    };
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14