1405. 最长快乐字符串
原文英文,约700词,阅读约需3分钟。发表于: 。1405. Longest Happy String Difficulty: Medium Topics: String, Greedy, Heap (Priority Queue) A string s is called happy if it satisfies the following conditions: s only contains the letters 'a',...
给定三个整数 a, b, c,要求构建最长的快乐字符串,不能有连续三个相同字符。使用贪心算法和最大堆选择当前最多的字符,确保不超过两个连续相同字符。通过选择和减少字符计数构建结果,直到无法继续。时间复杂度为 O(n log m),空间复杂度为 O(1)。