Reorganize String

描述

TODO

分析

TODO

代码

Python

// TODO

Java

// https://www.cnblogs.com/grandyang/p/8799483.html
class Solution {
public:
    string reorganizeString(string S) {
        string result = "";
        unordered_map<char, int> m;
        priority_queue<pair<int, char>> q; // max heap
        for (char c : S) ++m[c];
        for (auto a : m) {
            if (a.second > (S.size() + 1) / 2) return "";
            q.push({a.second, a.first});
        }
        while (q.size() >= 2) {
            auto t1 = q.top(); q.pop();
            auto t2 = q.top(); q.pop();
            result.push_back(t1.second);
            result.push_back(t2.second);
            if (--t1.first > 0) q.push(t1);
            if (--t2.first > 0) q.push(t2);
        }
        if (!q.empty()) result.push_back(q.top().second);
        return result;
    }
};

C++

# No Java code was provided to translate.

Use `pass` as a placeholder in Python when there's no code yet:

def todo():
    pass

相关题目

• Meeting Rooms