知名的咨询行业网站制作门户网站网站开发

知名的咨询行业网站制作,门户网站网站开发,网址之家123上网主页,最新国际热点新闻Problem: 767. 重构字符串 解题过程 耗时100%#xff0c;优先队列的#xff0c;也就是堆的#xff0c;先统计字符个数#xff0c;然后放入队列中#xff0c;最后拿到堆顶的字符和个数#xff0c;放入结果字符串#xff0c;计数-1#xff0c;pop堆顶#xff0c;pre tm…Problem: 767. 重构字符串解题过程耗时100%优先队列的也就是堆的先统计字符个数然后放入队列中最后拿到堆顶的字符和个数放入结果字符串计数-1pop堆顶pre tmp然后放入下一个字符串之前堆顶的保存在pre中放完下一个字符然后将pre再次放到队列做到拿一个隔一个放回去保证结果字符相邻的不相同优先放置数量多的字符数量少的放在中间Codeusing pr pairint, char; class Solution { public: int ch[26]; string reorganizeString(string s) { priority_queuepr, vectorpr, lesspr pq; memset(ch, 0, sizeof(ch)); for(char c : s) { ch[ c - a ]; } for(int i 0; i 26; i) { if(ch[i]!0) { pq.push({ch[i], i a}); } } pr tmp, pre{-100000,a}; string ret; while(!pq.empty()) { tmp pq.top(); ret tmp.second; // if(ret.size() 1 ret.back()ret[ret.size()-2]) { // return ; // } tmp.first--; pq.pop(); if(pre.first 0) { pq.push(pre); } pre tmp; } if(pre.first 0) return ; return ret; } };