Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-12-17 21:17:17
https://leetcode.com/problems/construct-string-with-repeat-limit
2182. Construct String With Repeat Limit
給你一個字串s和一個整數repeatLimit,你可以從s取任意數量的字元一次構建成
一個新的字串,每個相鄰字元數量不可超過repeatLimit次,求出字典序最大的字串
怎麼組。
思路:
1.先數每個字母的數量,然後每次都拿字母最大的字插入 MIN(count, repeatLimit)個
,然後拿第二個大的字母append到最大的字串尾,不斷循環直到沒辦法拿第二大的字
母。
Java Code

Links booklink

Contact Us: admin [ a t ] ucptt.com