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