C语言 | Leetcode C语言题解之第316题去除重复字母

题目:

题解:

cpp 复制代码
char* removeDuplicateLetters(char* s) {
    int vis[26], num[26];
    memset(vis, 0, sizeof(vis));
    memset(num, 0, sizeof(num));

    int n = strlen(s);
    for (int i = 0; i < n; i++) {
        num[s[i] - 'a']++;
    }

    char* stk = malloc(sizeof(char) * 27);
    int stkTop = 0;
    for (int i = 0; i < n; i++) {
        if (!vis[s[i] - 'a']) {
            while (stkTop > 0 && stk[stkTop - 1] > s[i]) {
                if (num[stk[stkTop - 1] - 'a'] > 0) {
                    vis[stk[--stkTop] - 'a'] = 0;
                } else {
                    break;
                }
            }
            vis[s[i] - 'a'] = 1;
            stk[stkTop++] = s[i];
        }
        num[s[i] - 'a'] -= 1;
    }
    stk[stkTop] = '\0';
    return stk;
}
相关推荐
Pniubi5 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
文丑颜不良啊12 小时前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊13 小时前
LeetCode3421~3440题目解析
java·leetcode
戊本菌1 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3341~3360题目解析
java·leetcode
嵌入式 Linux手记2 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
Rain的Java大神之路2 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
Pniubi2 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展