Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-06-08 01:57:23
https://leetcode.com/problems/lexicographically-minimum-string-after-removing-stars/
3170. Lexicographically Minimum String After Removing Stars
给你一个包含*的英文字串s,你要把所有的*删除,并且每删除一个*就要把该*左边最小
字典序的任意一个字母也删除。
思路:
贪婪,每次遇到*就把左边最小的字符删除(有多个就删除最右边的,因为结果要最小),可
以用heap记录左边目前最小的是哪个字符还有他的索引在哪,把要删掉的字符标记起来,
最后合并在一起就好。
Java Code:
作者: JIWP (JIWP)   2025-06-08 01:58:00
大师我好崇拜你
作者: deatheo (逆十字)   2025-06-08 01:59:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com