力扣767.重构字符串

力扣767.重构字符串

  • 将每个字母的出现次数存在哈希表中

    • 按出现次数排序
    • 如果最大的次数 > 其他次数之和 + 1,说明最终一定不会有合法答案
    • 从最大次数开始 先放偶数下标 再放奇数下标
cpp 复制代码
  class Solution {
  public:
      string reorganizeString(string s) {
          int n = s.size();
          unordered_map<char,int> cnt;
          for(char c:s)
              cnt[c] ++;
          
          vector<pair<char,int>> a(cnt.begin(),cnt.end());
         	//语法 自定义按次数排序
          ranges::sort(a,[](const auto&p,const auto&q)
          {
              return p.second > q.second;
          });
          int m = a[0].second;
          if(m > n - m + 1)
              return "";
          
          string res(n,0);
          int i = 0;
          for(auto [ch,cur] : a)
          {
              while(cur -- )
              {
                  res[i] = ch;
                  i += 2;
                  if(i >= n)
                      i = 1;
              }
          }
          return res;
      }
  };
相关推荐
然我4 分钟前
链表指针玩不转?从基础到双指针,JS 实战带你破局
前端·数据结构·算法
EndingCoder12 分钟前
算法与前端的可访问性
前端·算法·递归·树形结构
ysa05103039 分钟前
竞赛常用加速技巧#模板
c++·笔记·算法
7 9742 分钟前
C语言基础知识--文件的顺序读写与随机读写
java·数据结构·算法
2401_8410039842 分钟前
Kubernetes 资源管理全解析
算法·贪心算法
☆璇2 小时前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
weixin_lynhgworld2 小时前
淘宝扭蛋机小程序开发:重构电商娱乐化体验的新范式
重构·娱乐
艾莉丝努力练剑5 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途6 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼10 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法