621. 任务调度器

快来打我* 2022-12-02 11:00 216阅读 0赞

# 题目： #

[621. 任务调度器][621.]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70_pic_center]

# 题解：贪心算法 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70_pic_center 1]

# 代码：贪心算法 #

import java.util.Arrays;
    
    public class code621 { 
    
        public static int leastInterval(char[] tasks, int n) { 
            int count[] = new int[26];
            // 统计词频
            for(int i = 0; i < tasks.length; i++)
            { 
                count[tasks[i] - 'A']++;
            }
            // 词频排序，升序排序，count[25]是频率最高的
            Arrays.sort(count);
            int maxCount = 0;
            // 统计有多少个频率最高的字母
            for(int i = 25; i >= 0; i--)
            { 
                if(count[i] != count[25])
                { 
                    break;
                }
                maxCount++;
            }
            // 公式算出的值可能会比数组的长度小，取两者中最大的那个
            return Math.max((count[25] - 1) * (n + 1) + maxCount, tasks.length);
        }
    
        public static void main(String[] args) { 
            char tasks[] = {  'A', 'A', 'A', 'B', 'B', 'B' };
            int n = 2;
            int res = leastInterval(tasks, n);
            System.out.println(res);
        }
    }

# 参考： #

1.  [任务调度器][Link 1]
2.  [Python 详解][Python]
3.  [【任务调度器】C++ 桶子\_配图理解][C_]
4.  [数学思维题的简单易懂解释][Link 2]
5.  [621. 任务调度器–Java–解题注释应该能看懂][621. _Java]
6.  [桶思想-简洁高效][-]
7.  [桶思想（与官方题解三异曲同工之妙）][Link 3]

[621.]: https://leetcode-cn.com/problems/task-scheduler/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/52696f1b09d3470eb1b8bc6a12494f55.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/da50f796bcf54a2093b696f31534d92a.png
[Link 1]: https://leetcode-cn.com/problems/task-scheduler/solution/ren-wu-diao-du-qi-by-leetcode/
[Python]: https://leetcode-cn.com/problems/task-scheduler/solution/python-xiang-jie-by-jalan/
[C_]: https://leetcode-cn.com/problems/task-scheduler/solution/tong-zi-by-popopop/
[Link 2]: https://leetcode-cn.com/problems/task-scheduler/solution/shu-xue-si-wei-ti-de-jian-dan-yi-dong-jie-shi-by-w/
[621. _Java]: https://leetcode-cn.com/problems/task-scheduler/solution/621-ren-wu-diao-du-qi-java-jie-ti-zhu-shi-ying-gai/
[-]: https://leetcode-cn.com/problems/task-scheduler/solution/tong-si-xiang-jian-ji-gao-xiao-by-hzhu212/
[Link 3]: https://leetcode-cn.com/problems/task-scheduler/solution/tong-si-xiang-yu-guan-fang-ti-jie-san-yi-qu-tong-g/