本文主要是介绍每日一题 2182. 构造限制重复的字符串（中等，贪心），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
贪心，每次都尽量取大的，除非连续取的次数超出限制，此时取一个下一个字符
class Solution:def repeatLimitedString(self, s: str, repeatLimit: int) -> str:N = 26count = [0] * Nfor c in s:count[ord(c) - ord('a')] += 1ret = []i, j, m = N - 1, N - 2, 0while i >= 0 and j >= 0:if count[i] == 0: # 当前字符已经填完，填入后面的字符，重置 mm, i = 0, i - 1elif m < repeatLimit: # 当前字符未超过限制count[i] -= 1ret.append(chr(ord('a') + i))m += 1elif j >= i or count[j] == 0: # 当前字符已经超过限制，查找可填入的其他字符j -= 1else: # 当前字符已经超过限制，填入其他字符，并且重置 mcount[j] -= 1ret.append(chr(ord('a') + j))m = 0return ''.join(ret)
这篇关于每日一题 2182. 构造限制重复的字符串（中等，贪心）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
