力扣621.任务调度器

力扣621.任务调度器

    • 桶思想
    • 当桶放不满时 答案为桶面积 maxcount(最后一行) + (max - 1)(n+1)
    • 当桶放的满时 答案为任务总数 tasks.size()
    • 最终两者取大即可
cpp 复制代码
  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) );
      }
  };
相关推荐
tju新生代魔迷15 分钟前
数据结构:双向链表
数据结构·链表
一只懒洋洋23 分钟前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
方案开发PCBA抄板芯片解密2 小时前
什么是算法:高效解决问题的逻辑框架
算法
songx_992 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子2 小时前
数据结构——双向链表
c语言·数据结构·链表
小白狮ww2 小时前
RStudio 教程:以抑郁量表测评数据分析为例
人工智能·算法·机器学习
AAA修煤气灶刘哥2 小时前
接口又被冲崩了?Sentinel 这 4 种限流算法,帮你守住后端『流量安全阀』
后端·算法·spring cloud
Boop_wu3 小时前
[数据结构] 栈 · Stack
数据结构
kk”3 小时前
C语言快速排序
数据结构·算法·排序算法
纪元A梦3 小时前
贪心算法应用:基因编辑靶点选择问题详解
算法·贪心算法