Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks. Tasks could be done without original order. Each task could be done in one interval. For each interval, CPU co…

public class Solution { public int LeastInterval(char[] tasks, int n) { Dictionary<char, int> dic = new Dictionary<char, int>(); foreach (var c in tasks) { if (!dic.ContainsKey(c)) { dic.Add(c, ); } else { dic[c]++; } } var x = dic.OrderByDesc…

题目链接 给定26种任务,每种任务的数量已知. 相同任务之间必须间隔n个时间段,为了不足n个时间段,可以让及其休息. 问:最少需要多长时间才能处理完这些任务? 这道题用贪心策略解决:每次安排任务时,优先安排任务数比较多的. 实现上,按照批次执行任务,n+1作为一个任务周期.执行完每批任务之后,根据每个任务的数量对当前任务进行排序. 需要注意细节:最后一批任务是不需要加上休息时间的. class Solution: def leastInterval(self, tasks, n): def al…

简单题 1. 数据流中的移动平均值 $(leetcode-346) 暂无 2. 最近的请求次数(leetcode-933) 写一个 RecentCounter 类来计算最近的请求. 它只有一个方法:ping(int t),其中 t 代表以毫秒为单位的某个时间. 返回从 3000 毫秒前到现在的 ping 数. 任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内,包括当前(指 t 时刻)的 ping. 保证每次对 ping 的调用都使用比之前更大的 t 值. 示例:…