牛客703998597号

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #删除多余的字符得到字典序最小的字符串#

单调栈：创建访问标志map。 1.从后往前遍历字符串，遇到一个字符ch。 2.在map中查询是否存在ch。 1). 若不存在，ch入栈，入map。 2). 若存在：若ch小于栈顶字符，将栈中包含的ch弹出，ch入栈若ch大于栈顶字符，跳过. 循环1,2步。 void remove(...

C++ 贪心单调栈

2022-02-17

1 406