力扣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;
      }
  };
相关推荐
BenChuat23 分钟前
Java常见排序算法实现
java·算法·排序算法
元亓亓亓44 分钟前
LeetCode热题100--105. 从前序与中序遍历序列构造二叉树--中等
算法·leetcode·职场和发展
纪元A梦1 小时前
贪心算法在SDN流表优化中的应用
算法·贪心算法
JCBP_1 小时前
QT(4)
开发语言·汇编·c++·qt·算法
码熔burning1 小时前
JVM 垃圾收集算法详解!
jvm·算法
小柴狗2 小时前
C语言关键字详解:static、const、volatile
算法
仙俊红4 小时前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
风中的微尘10 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素11 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy13 小时前
常见限流算法详解与对比
java·算法·限流算法