C语言 | Leetcode C语言题解之第316题去除重复字母
创始人
2024-11-13 15:08:46
0

题目:

题解:

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; }

相关内容

热门资讯

三分钟了解!皇豪互娱科技软件(... 三分钟了解!皇豪互娱科技软件(辅助挂)详细透视开挂辅助wepoke教程(都是真的有挂)-哔哩哔哩;1...
第2分钟了解!朋朋政和辅助(辅... 《第2分钟了解!朋朋政和辅助(辅助挂)详细透视开挂辅助辅助教程(确实是真的挂)-哔哩哔哩》 朋朋政和...
第二分钟了解!广东雀神挂件定制... 第二分钟了解!广东雀神挂件定制(辅助挂)详细透视开挂辅助2025新版总结(切实有挂)-哔哩哔哩;一、...
第三分钟了解!微信小程序辅助器... 第三分钟了解!微信小程序辅助器免费2.0苹果版(辅助挂)详细透视开挂辅助攻略方法(原来存在有挂)-哔...
第三分钟了解!九酷众游辅助(辅... 第三分钟了解!九酷众游辅助(辅助挂)详细透视开挂辅助存在挂教程(果然真的有挂)-哔哩哔哩;第三分钟了...
八分钟了解!友乐广西app辅助... 八分钟了解!友乐广西app辅助(辅助挂)详细透视开挂辅助2025版教程(好像是有挂)-哔哩哔哩;友乐...
第九分钟了解!琼戏互娱破解版(... 第九分钟了解!琼戏互娱破解版(辅助挂)详细透视开挂辅助2025新版技巧(其实是真的挂)-哔哩哔哩是一...
3分钟了解!阿当比鸡有有技巧(... 3分钟了解!阿当比鸡有有技巧(辅助挂)详细透视开挂辅助必胜教程(切实是有挂)-哔哩哔哩是一款可以让一...
第7分钟了解!开心泉州小程序辅... 第7分钟了解!开心泉州小程序辅助免费下载(辅助挂)详细透视开挂辅助必备教程(都是真的是有挂)-哔哩哔...
第四分钟了解!多乐小程序游戏辅... 第四分钟了解!多乐小程序游戏辅助器(辅助挂)详细透视开挂辅助解密教程(好像真的有挂)-哔哩哔哩;多乐...