20.12.21 leetcode316

题目链接：https://leetcode-cn.com/problems/remove-duplicate-letters/

题意：给你一个字符串，要求每种字母最多只出现一次，求字典序最小。

分析：用栈来做，从前往后遍历，如果之前没出现过，就加进栈里面，同时遍历到每个字符时都要和当前栈顶的元素做比较，如果栈顶元素比当前元素大，并且栈顶元素之后还能遇到，就把栈顶元素给去掉，这里因为限制了每个字母都要出现一次，加上了vis和num数组来进行优化。

class Solution {
    public String removeDuplicateLetters(String s) {
        boolean[] vis = new boolean[26];
        int[] num = new int[26];
        for(int i=0;i<s.length();i++){
            num[s.charAt(i)-'a']++;
        }
        StringBuffer sb = new StringBuffer();
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            if(!vis[c-'a']){
                while(sb.length()>0&&sb.charAt(sb.length()-1)>c){
                    if(num[sb.charAt(sb.length()-1)-'a']>0){
                        vis[sb.charAt(sb.length()-1)-'a']=false;
                        sb.deleteCharAt(sb.length()-1);
                    }else{
                        break;
                    }
                }
                vis[c-'a']=true;
                sb.append(c);
            }
            num[c-'a']--;
        }
        return sb.toString();
    }
}