Leetcode 767 重構字串 C

給定乙個字串s，檢查是否能重新排布其中的字母，使得兩相鄰的字元不同。

若可行，輸出任意可行的結果。若不可行，返回空字串。

示例 1:

輸入: s = "aab"

輸出: "aba"

輸入: s = "aaab"

輸出: ""

優先佇列，貪心

我們先統計每個字母出現的次數，每次都選擇出現次數最多的字母；但如果上一次選的就是這個字母，則選次多的字母。詳細過程見**

class

word
bool
operator
<
(const word w)
const};
class
solution
priority_queue pq;
unordered_map<
char
,int
>
::iterator iter = count.
begin()
;while
(iter != count.
end())
word w = pq.
top();
pq.pop();
string ans;
ans = w.c;
w.time--;if
(w.time !=0)
pq.push
(w);
while
(!pq.
empty()
)else
}return  ans;}}
;

Leetcode 767 重構字串

給定乙個字串s，檢查是否能重新排布其中的字母，使得兩相鄰的字元不同。若可行，輸出任意可行的結果。若不可行，返回空字串。示例 1 輸入 s aab 輸出 aba 示例 2 輸入 s aaab 輸出 注意 解題思路 任務排程問題，排序。本題有點像之前的乙個任務排程問題，由於題量太大，忘了哪乙個。統計當前...

leetcode 767 重構字串

描述 給定乙個字串s，檢查是否能重新排布其中的字母，使得兩相鄰的字元不同。若可行，輸出任意可行的結果。若不可行，返回空字串。示例 1 輸入 s aab 輸出 aba 示例 2 輸入 s aaab 輸出 注意 s 只包含小寫字母並且長度在 1,500 區間內。思路從小到大，交叉著插入 bool cmp...

LeetCode 767 重構字串

給定乙個字串s，檢查是否能重新排布其中的字母，使得兩相鄰的字元不同。若可行，輸出任意可行的結果。若不可行，返回空字串。示例 1 輸入 s aab 輸出 aba 示例 2 輸入 s aaab 輸出 注意 s 只包含小寫字母並且長度在 1,500 區間內。通過次數13,259 提交次數30,089思路 ...