DEV Community
·
1405. 最长快乐字符串
💡
原文英文，约700词，阅读约需3分钟。
📝
内容提要
给定三个整数 a, b, c，要求构建最长的快乐字符串，不能有连续三个相同字符。使用贪心算法和最大堆选择当前最多的字符，确保不超过两个连续相同字符。通过选择和减少字符计数构建结果，直到无法继续。时间复杂度为 O(n log m)，空间复杂度为 O(1)。
🎯
关键要点
-
给定三个整数 a, b, c，构建最长的快乐字符串。
-
快乐字符串只包含字母 'a', 'b', 'c'，且不能有连续三个相同字符。
-
使用贪心算法和最大堆选择当前最多的字符，确保不超过两个连续相同字符。
-
通过选择和减少字符计数构建结果，直到无法继续。
-
时间复杂度为 O(n log m)，空间复杂度为 O(1)。
-
示例1：输入 a = 1, b = 1, c = 7，输出 'ccaccbcc'。
-
示例2：输入 a = 7, b = 1, c = 0，输出 'aabaa'。
-
使用优先队列（最大堆）跟踪字符及其剩余计数。
-
构建字符串时，如果最后两个字符相同，则选择下一个字符。
-
最终返回构建的快乐字符串。
➡️
