贡献我的LeetCode四种语言的刷题答案

现在只写了86道题，后面会同步更新，以前一直是按照C、C++、Python、Java四种语言写的，现在为了刷题速度，只好选一种来做了，后面慢慢在同步更新补上

Github网址是：https://github.com/include110/LeetCodeSolution

良心大作 赞！

楼主良心做品。
PS。 可否先看一下 leetcode上第316题 Remove Duplicate Letters。？

macrofun 发表于 2015-12-12 20:54
楼主良心做品。
PS。 可否先看一下 leetcode上第316题 Remove Duplicate Letters。？

参考了一下大神的作品，刚上来也没看到解法，此题用贪心策略+栈解决，代码如下：
char* removeDuplicateLetters(char* s) {
    int i,len=0,top=0,hash[26],tag[26];
    char* res;
    memset(hash,0,sizeof(hash));
    memset(tag,0,sizeof(tag));
    for(i=0;s[i];i++){
        if(tag[s[i]-'a']==0){
            tag[s[i]-'a']=1;
            len++;
        }
        hash[s[i]-'a']=i;
    }
    res = (char*)malloc(sizeof(char)*(len+1));
    memset(tag,0,sizeof(tag));
    for(i=0;s[i];i++){
        if(tag[s[i]-'a']==0){
            while(top>0 && s[i]<res[top-1] && hash[res[top-1]-'a']>i){
                tag[res[top-1]-'a'] = 0;
                top--;
            }
            tag[s[i]-'a'] = 1;
            res[top++] = s[i];
        }
    }
    res[top]=0;
    return res;
}
首先维持一个hash数组，保存每个字符的最后一个位置，也就是说如果到了这个位置就必须要把这个字符添进去了，否则就会漏掉这个字符，
对于每一个字符，如果栈顶元素比这个字符大并且这个栈顶元素在该字符后面仍然可以出现，那么这个位置就可以暂时让给该字符，则删除栈顶元素加入我们的新字符，一直重复这个步骤直到找不到可以删除的字符为止。
对于这个条件 if(tag[s[i]-'a']==0)可以这样来看，如果我在栈中已经保存了这个字符，那么这个字符后面可能有三种情况，一种是没有字符，那么再来一个一样的字符我们不用考虑；还有就是有字符但是比该字符小，这种情况只会出现在有的这个字符后面没有再出现这个字符了，那么仍然不用考虑；第三种就是有字符但是比该字符大，这种情况更加不能考虑添加新字符，因此都跳过不考虑。

include110 发表于 2015-12-11 12:15
Github网址是：https://github.com/include110/LeetCodeSolution

感謝樓主分享。
建議使用BITBUCKET， 有私有倉庫。

楼主 链接失效了咋