这篇博客介绍了LeetCode第1400题，要求使用给定字符串的所有字符构造K个回文串。博主分析了问题的思路，包括能构造的回文串最大和最少数量，并提供了C++的基础代码框架。博客还讨论了问题的时间复杂度，并分享了新学习的利用特定技巧构造回文串的边界循环方法。
***、题目链接
Day4：Leetcod 1400. 构造 K 个回文字符串
一、题目
1、题目描述
给你一个字符串
s和一个整数k。请你用s字符串中 所有字符 构造k个非空 回文串 。如果你可以用
s中所有字符构造k个回文字符串，那么请你返回 True ，否则返回 False 。
样例输入：s = "annabelle", k = 2；
样例输出：true。
2、基础框架
- C++给出的代码框架如下：
class Solution {
public:
bool canConstruct(string s, int k) {
}
};
</
最低0.47元/天 解锁文章
扫一扫
192
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
