leetcode 621. Task Scheduler (贪心)

题意:数组 给你一个只含A~Z的数组,和n。让你从新排序,相同的字符之间的间隔不得小于n(用其余字符或者“idle”来填充),求排序后的数组的长度的最小值。code 思路:排序 先找出出现次数最多的字符ch(若是有多个最多的字符,把初始位置扩大便可),按照间隔求出最远的位置,而出现次数小ch的字符彻底能够填充在其间隔之间,若是间隔的数目不足,能够把某个间隔扩大(若是间隔不足,总长度其实就是原来的数
相关文章
相关标签/搜索