当前位置: 代码迷 >> 综合 >> Leetcode 1400. 构造 K 个回文字符串(DAY 119) ---- 贪心算法学习期
  详细解决方案

Leetcode 1400. 构造 K 个回文字符串(DAY 119) ---- 贪心算法学习期

热度:86   发布时间:2023-11-17 18:13:43.0

原题题目

在这里插入图片描述


代码实现(首刷自解)

class Solution {
    
public:bool canConstruct(string s, int k) {
    if(s.size() < k)    return false;unordered_map<char,int> map;int odd = 0,even = 0;for(const auto& chr:s)  ++map[chr];for(const auto& pair:map)if(pair.second%2)   ++odd;return odd<=k;}
};