力扣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;
      }
  };
相关推荐
SoraLuna19 分钟前
「Mac玩转仓颉内测版7」入门篇7 - Cangjie控制结构(下)
算法·macos·动态规划·cangjie
我狠狠地刷刷刷刷刷22 分钟前
中文分词模拟器
开发语言·python·算法
鸽鸽程序猿22 分钟前
【算法】【优选算法】前缀和(上)
java·算法·前缀和
九圣残炎29 分钟前
【从零开始的LeetCode-算法】2559. 统计范围内的元音字符串数
java·算法·leetcode
YSRM41 分钟前
Experimental Analysis of Dedicated GPU in Virtual Framework using vGPU 论文分析
算法·gpu算力·vgpu·pci直通
韭菜盖饭1 小时前
LeetCode每日一题3261---统计满足 K 约束的子字符串数量 II
数据结构·算法·leetcode
xxxmmc1 小时前
Leetcode 75 Sort colors
leetcode·三指针移动问题
geng小球1 小时前
LeetCode 78-子集Ⅱ
java·算法·leetcode
拒绝头秃从我做起1 小时前
9.回文数-力扣(LeetCode)
leetcode
AnFany1 小时前
LeetCode【0028】找出字符串中第一个匹配项的下标
python·算法·leetcode·字符串·kmp·字符串匹配