leetcode 621. Task Scheduler (貪心)

題意:數組 給你一個只含A~Z的數組,和n。讓你從新排序,相同的字符之間的間隔不得小於n(用其餘字符或者「idle」來填充),求排序後的數組的長度的最小值。code 思路:排序 先找出出現次數最多的字符ch(若是有多個最多的字符,把初始位置擴大便可),按照間隔求出最遠的位置,而出現次數小ch的字符徹底能夠填充在其間隔之間,若是間隔的數目不足,能夠把某個間隔擴大(若是間隔不足,總長度其實就是原來的數
相關文章
相關標籤/搜索