重庆网站开发设计公司电话工作细胞第一季全集免费

重庆网站开发设计公司电话,工作细胞第一季全集免费,焦作企业网站建设,企业营销型网站建设哪家好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; } };