(字典序) leetcode 316. Remove Duplicate letters

题意:给定一个字符串,删掉重复的元素,使得每个元素只出现一次,并确保结果的字典序最小。 (悄咪咪的说:这道题是朋友昨天面试头条的第二道面试题....) 两个字符串字典序是怎么比较大小的:如 abzzz 和 baert,先比较第一位字母的字典序,a<b,所以abzzz的字典序更小。 如:abc 和 abcaaa, 就是abc的字典序更小。 思路:定义两个hash表:hash记录 s里每个字符出现的个
相关文章
相关标签/搜索