标签：pre 重构 map 队列 get Character 767 next priorityQueue

import java.util.Comparator;
import java.util.HashMap;
import java.util.PriorityQueue;

class Solution {
    public String reorganizeString(String S) {
        if (S.length() == 1)
            return S;
        //记录最大出现次数
        int maxCnt = 0;
        //记录各个字母出现次数
        HashMap<Character, Integer> map = new HashMap<>();
        //优先队列：按照字符出现次数从大到小排序
        PriorityQueue<Character> priorityQueue = new PriorityQueue<Character>(new Comparator<Character>() {
            @Override
            public int compare(Character pre, Character next) {
                return map.get(next) - map.get(pre);
            }
        });
        for (int i = 0; i < S.length(); i++) {
            Character ch = S.charAt(i);
            map.put(ch, map.getOrDefault(ch, 0) + 1);
            maxCnt = Math.max(maxCnt, map.get(ch));
        }
        for (Character character : map.keySet()) {
            priorityQueue.add(character);
        }
        /*while(!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll());
        }*/
        //不符合直接返回""
        if (maxCnt > (S.length() + 1) / 2)
            return "";
        int flag = 0;
        StringBuilder sb = new StringBuilder();
        while (!priorityQueue.isEmpty()) {
            if (priorityQueue.size() == 1) {
                flag = 1;
                break;
            }
            Character pre = priorityQueue.poll();
//            System.out.println(pre);
            sb.append(pre);
            Character next = priorityQueue.poll();
            sb.append(next);
//            System.out.println(next);
            if (map.get(pre) > 1) {
                map.put(pre, map.get(pre) - 1);
                priorityQueue.add(pre);
            }
            if (map.get(next) > 1) {
                map.put(next, map.get(next) - 1);
                priorityQueue.add(next);
            }
        }
        if (flag == 1)
            sb.append(priorityQueue.poll());
        return sb.toString();
    }
}

链接：https://leetcode-cn.com/problems/reorganize-string/

标签：pre,重构,map,队列,get,Character,767,next,priorityQueue
来源： https://www.cnblogs.com/yuanweidao/p/14292730.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。