316. 去除重复字母 java贪心+递归题解

题目来源：https://leetcode-cn.com/problems/remove-duplicate-letters/description/

给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

示例 1:

输入: "bcabc"
输出: "abc"
示例 2:

输入: "cbacdcbc"
输出: "acdb"

思路：

提取需求：
从左往右开始每次寻找第一个固定的字母，然后从该位置的下一个坐标开始（并且删除找到的该字符在接下来字符串中的相同字符），然后重复前面动作。

那如何找到这个第一个固定的字符呢？
注意要求：1. 每个字母只出现一次2. 字典序最小

1. 创建一个字符数组保存未检索字符串中各个字符的个数。
2. 遍历字符串，从左往右开始判断每一个字符，在过程中，原字符串即被分为两个字符串，被检索过，未检索过，满足字典序最小，所以保存检索过字符串中的最小字符，并且将检索过的字符数-1，如果判断的字符是字符串中最后一个字符，则跳出循环判断。

直接撸代码：

class Solution {
     public static String dg(String s){
         if(s==null||"".equals(s)){
            return "";
        }
        int[] num = new int[97+28];
        for(int i=0;i