作者:
Rushia (みけねこ的鼻屎)
2025-06-08 01:57:23https://leetcode.com/problems/lexicographically-minimum-string-after-removing-stars/
3170. Lexicographically Minimum String After Removing Stars
給你一個包含*的英文字串s,你要把所有的*刪除,並且每刪除一個*就要把該*左邊最小
字典序的任意一個字母也刪除。
思路:
貪婪,每次遇到*就把左邊最小的字元刪除(有多個就刪除最右邊的,因為結果要最小),可
以用heap記錄左邊目前最小的是哪個字元還有他的索引在哪,把要刪掉的字元標記起來,
最後合併在一起就好。
Java Code: