leetcode::task_scheduler::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	leastInterval (vector< char > &tasks, int n)

详细描述

在文件 leetcode.h 第 2617 行定义.

成员函数说明

leastInterval()

int leetcode::task_scheduler::Solution::leastInterval ( vector< char > & tasks, int n )

static

在文件 leetcode.cpp 第 7075 行定义.

                                                              {
            if(n == 0) {
                return tasks.size();
            }
            int maximum = 0;
            int cycle   = 0;
            unordered_map<char, int> task_cnt;
            unordered_map<char, int> processing;
            for(char task: tasks) {
                task_cnt[task]++;
            }
            while(true) {
                bool finished = true;
                maximum       = 0;
                for(const auto &[task, cnt]: task_cnt) {
                    if(cnt > 0) {
                        finished = false;
                    }
                    if(processing[task] <= 0) {
                        maximum = max(maximum, cnt);
                    }
                }
                if(finished) {
                    return cycle;
                }
                for(auto &[task, rest]: processing) {
                    rest--;
                }
                for(auto &[task, cnt]: task_cnt) {
                    if(maximum == cnt && processing[task] <= 0) {
                        cnt--;
                        processing[task] = n;
                        break;
                    }
                }
                cycle++;
            }
        }

被这些函数引用 leetcode::task_scheduler::TEST(), leetcode::task_scheduler::TEST(), leetcode::task_scheduler::TEST(), leetcode::task_scheduler::TEST() , 以及 leetcode::task_scheduler::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp