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

相关内容

热门资讯

总结辅助!购买的wpk辅助在哪... 总结辅助!购买的wpk辅助在哪里下载,德普之星辅助软件,解密教程(存在有挂)购买的wpk辅助在哪里下...
教程攻略!聚财平台辅助,小闲川... 教程攻略!聚财平台辅助,小闲川南宜宾辅助,办法教程(有挂工具)1、全新机制【小闲川南宜宾辅助ai辅助...
玩家亲测!poker worl... 玩家亲测!poker world辅助器,雀友会广东潮汕麻雀,攻略教程(有挂教学)1、全新机制【雀友会...
法门辅助!wpk控制牌是真的吗... 法门辅助!wpk控制牌是真的吗,hhpoker怎么破解,解迷教程(有挂讲解)1、起透看视 wpk控制...
查到实测辅助!情怀莆仙外挂,湖... 查到实测辅助!情怀莆仙外挂,湖北逍遥卡五星辅助,绝活儿教程(果真有挂)1、全新机制【湖北逍遥卡五星辅...
据统计!wepoker怎么设置... 据统计!wepoker怎么设置房间,hhpoker大菠萝有没有作比,模板教程(有挂技巧)1、全新机制...
模板辅助!wepoker透视a... 模板辅助!wepoker透视app下载,wepoker俱乐部辅助,曝光教程(发现有挂)1、下载好we...
教程辅助!乐乐围棋入门辅助,爱... 教程辅助!乐乐围棋入门辅助,爱来大菠萝挂,教材教程(有挂分析)1、不需要AI权限,帮助你快速的进行乐...
技术分享!werplan免费挂... 技术分享!werplan免费挂下载,天酷游戏交易平台,手筋教程(有挂方法)1、下载好天酷游戏交易平台...
法门辅助!wepoker开脚本... 法门辅助!wepoker开脚本视频,aapoker透视脚本下载,了解教程(有挂教学)aapoker透...