贪心算法——python

给定一个字符串 s ，检查是否能重新排布其中的字母，使得两相邻的字符不同。

返回 s 的任意可能的重新排列。若不可行，返回空字符串 "" 。

一：基于最大堆的贪心

每次使出现次数最多的两个字符成对出现，一个消耗完了就顺位使用下一个字符，直到所有字符全排列完

        if len(s) < 2:

            return s

        length = len(s)

        counts = collections.Counter(s)//统计出现次数，返回字典格式

        maxCount = max(counts.items(), key=lambda x: x[1])[1] //lambda表达式（匿名函数）这里是实现取出所有的value值，然后找max

        if maxCount > (length + 1) // 2://最多次的字母大于（n+1）/2，则无法使相邻两个不同

            return ""

        

        queue = [(-x[1], x[0]) for x in counts.items()]

        heapq.heapify(queue) //heapq库参考：