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

相关内容

热门资讯

26年最新开挂版!方片十三张辅... 26年最新开挂版!方片十三张辅助透视挂,清远佬麻将是有外挂,一贯有挂分享1、进入到方片十三张是否有挂...
26年最新开挂版!杭州都莱辅助... 26年最新开挂版!杭州都莱辅助透视挂,腾龙确实有外挂,竟然有挂教学1、首先打开杭州都莱辅助器下载最新...
26年最新开挂版!同城跑胡子合... 26年最新开挂版!同城跑胡子合集辅助透视挂,约战武汉麻将真的有外挂,一直证实有挂1、玩家可以在同城跑...
26年最新开挂版!经典联盟辅助... 26年最新开挂版!经典联盟辅助透视挂,聚友联盟确实有外挂,本来的确有挂1、经典联盟破解器简单,经典联...
26年最新开挂版!同城上饶辅助... 26年最新开挂版!同城上饶辅助透视挂,鹰潭麻将真的是有外挂,都是有挂工具1、同城上饶公共底牌简单,同...
26年最新开挂版!蜀渝牌乐汇辅... 26年最新开挂版!蜀渝牌乐汇辅助透视挂,友友麻将存在有外挂,本来有挂详细1、完成蜀渝牌乐汇有辅助插件...
26年最新开挂版!滇南棋牌辅助... 26年最新开挂版!滇南棋牌辅助透视挂,中至常熟麻将真的有外挂,一直有挂工具1)滇南棋牌免费钻石:进一...
26年最新开挂版!微乐河北麻将... 26年最新开挂版!微乐河北麻将辅助透视挂,雀友圈斗地主真的有外挂,竟然真的有挂1、下载好微乐河北麻将...
26年最新开挂版!渔乐大咖辅助... 26年最新开挂版!渔乐大咖辅助透视挂,福星麻将真的有外挂,原来有挂解密1、下载好渔乐大咖脚本下载之后...
26年最新开挂版!腾龙娱乐辅助... 26年最新开挂版!腾龙娱乐辅助透视挂,边锋老友扎旗麻将是真的有外挂,总是竟然有挂1、金币登录送、破产...