(字典序) leetcode 316. Remove Duplicate letters

題意:給定一個字符串,刪掉重複的元素,使得每個元素只出現一次,並確保結果的字典序最小。 (悄咪咪的說:這道題是朋友昨天面試頭條的第二道面試題....) 兩個字符串字典序是怎麼比較大小的:如 abzzz 和 baert,先比較第一位字母的字典序,a<b,所以abzzz的字典序更小。 如:abc 和 abcaaa, 就是abc的字典序更小。 思路:定義兩個hash表:hash記錄 s裏每個字符出現的個
相關文章
相關標籤/搜索