1. 題目

在一個倉庫里，有一排條形碼，其中第 i 個條形碼為 barcodes[i]。
請你重新排列這些條形碼，使其中兩個相鄰的條形碼 不能 相等。 你可以返回任何滿足該要求的答案，此題保證存在答案。

示例 1： 輸入：[1,1,1,2,2,2] 輸出：[2,1,2,1,2,1]示例 2： 輸入：[1,1,1,1,2,2,3,3] 輸出：[1,3,1,3,2,1,2,1]提示： 1 <= barcodes.length <= 10000 1 <= barcodes[i] <= 10000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/distant-barcodes
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 對數字計數
• 插入優先隊列，數量多的先出隊
• 從0開始隔一個插入一個，然后從1開始插空

class Solution {struct cmp{bool operator()(pair<int,int>& a, pair<int,int>& b){return a.second < b.second;}//小就是大頂堆}; public:vector<int> rearrangeBarcodes(vector<int>& barcodes) {if(barcodes.size() <= 2)return barcodes;int n = barcodes.size(), i = 0, tpnum, tpcount;bool reachEnd = false;unordered_map<int,int> m;for(auto& b : barcodes)m[b]++;//計數priority_queue<pair<int,int>, vector<pair<int,int>>,cmp> q;for(auto& mi : m)q.push(mi);vector<int> ans(n,0);while(!q.empty()){tpnum = q.top().first;tpcount = q.top().second;q.pop();while(i < n && !reachEnd && tpcount){while(i < n && tpcount){ans[i] = tpnum;tpcount--;i += 2;}if(i >= n){reachEnd = true;//到達末尾了i = 1;//填寫偶數位}}while(i < n && tpcount){ans[i] = tpnum;tpcount--;i += 2;}}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 1054. 距离相等的条形码（优先队列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。