leetcode 316 去除重复字母

class Solution {
     public String removeDuplicateLetters(String s) {
        //首先存储s中的字符出现的最后的位置，用来判断是否有重复
        int[] nums = new int[26];
        for(int i = 0; i < s.length(); i++)
            nums[s.charAt(i) - 'a'] = i;
        //用一个visit数组来判断是否加入到栈中
        boolean[] visited = new boolean[26];
        ArrayDeque<Character> deque = new ArrayDeque<>();
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            if (visited[c - 'a'])
                continue;
            //运行到这里，说明字符还未加入到栈中，和栈顶元素进行判断
            //首先栈不能为空，并且栈顶元素大于当前元素，因为要尽可能小，并且栈顶元素所在位置要在当前位置之后，这说明当前栈顶元素是重复元素，后面还有
            while (!deque.isEmpty() && deque.getLast() > c && nums[deque.getLast() - 'a'] > i){
                //此时删除栈顶元素
                visited[deque.getLast() - 'a'] = false;
                deque.removeLast();
            }
            //到这里，直接加入到栈顶
            visited[c - 'a'] = true;
            deque.addLast(c);
        }
        //遍历栈
        StringBuilder stringBuilder = new StringBuilder(deque.size());
        while (!deque.isEmpty())
            stringBuilder.append(deque.removeFirst());
        return stringBuilder.toString();
    }
}

/**
打印效果，一目了然
b压入栈中，成功啦
c压入栈中，成功啦
当前元素【a】比栈顶元素【c】小，而且栈顶元素再后面还存在，需要移除了栈顶元素
当前元素【a】比栈顶元素【b】小，而且栈顶元素再后面还存在，需要移除了栈顶元素
a压入栈中，成功啦
b压入栈中，成功啦
d压入栈中，成功啦
当前元素【c】比栈顶元素【d】小，而且栈顶元素再后面还存在，需要移除了栈顶元素
c压入栈中，成功啦
n压入栈中，成功啦
当前元素【d】比栈顶元素【n】小，而且栈顶元素再后面还存在，需要移除了栈顶元素
d压入栈中，成功啦
j压入栈中，成功啦
当前元素【h】比栈顶元素【j】小，而且栈顶元素再后面还存在，需要移除了栈顶元素
h压入栈中，成功啦
s压入栈中，成功啦
j压入栈中，成功啦
e压入栈中，成功啦
n压入栈中，成功啦
 */