本文介绍了如何利用贪心策略解决LeetCode上的一个问题——根据给定字符串`s`构造`k`个回文串。通过分析字符串中奇数次出现的字符数量，确定最小回文串个数`min`和最大回文串个数`max`。当`k`在这个范围内时，可以返回`true`，否则返回`false`。文章提供了一个Java基础框架代码作为解题起点，并讨论了回文串的特性。
目录
一、题目
1、题目描述
给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。
如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。
示例 1：
输入：s = "annabelle", k = 2
输出：true
解释：可以用 s 中所有字符构造 2 个回文字符串。
一些可行的构造方案包括："anna" + "elble"，"anbna" + "elle"，"anellena" + "b"
示例 2：
输入：s = "leetcode", k = 3 输出：false
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
