企业官网建设流程全解析

无锡网站制作那些,seo排名哪家正规,昆山企业网站设计,免费移动网站建设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; } };