摘要: 题目链接 316. 去除重复字母 题目描述 解题思路 单调栈的应用 本题的解决可以分为两个过程: (1) 去重,使得所有元素只出现一次。 (2) 返回字典序最小 先忽略过程2,利用栈这个数据结构实现去重。去重的原理就是利用isUsed数组标记该元素是否在栈中出现,如果是则跳过,否则在栈中加入该元素。 阅读全文
posted @ 2020-12-20 14:20 控球强迫症 阅读(155) 评论(0) 推荐(0) 编辑