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

相关内容

热门资讯

截至发稿!越乡游义乌辅助器,哈... 截至发稿!越乡游义乌辅助器,哈灵脚本辅助,专业教程(一直有挂)-哔哩哔哩1、全新机制【越乡游义乌辅助...
网友热议!随意玩5元流量包,久... 网友热议!随意玩5元流量包,久久互娱科技,教你教程(一贯有挂)-哔哩哔哩1)随意玩5元流量包辅助挂:...
据玩家消息!蜀山挂件辅助,天天... 据玩家消息!蜀山挂件辅助,天天乐卡五星,曝光教程(本来真的是有挂)-哔哩哔哩1、上手简单,内置详细流...
于此同时!河洛刚次辅助,温州茶... 于此同时!河洛刚次辅助,温州茶苑辅助软件,插件教程(一贯是真的挂)-哔哩哔哩1、操作简单,无需注册,...
最终!新海贝辅助器,八闽福建辅... 最终!新海贝辅助器,八闽福建辅助,曝光教程(真是真的有挂)-哔哩哔哩一、新海贝辅助器AI软件牌型概率...
围绕透视问题!拼十app辅助,... 围绕透视问题!拼十app辅助,天酷辅助器,专业教程(切实真的有挂)-哔哩哔哩1、金币登录送、破产送、...
刚刚!哈糖大菠萝挂法,789大... 刚刚!哈糖大菠萝挂法,789大菠萝攻略,教你教程(一直真的是有挂)-哔哩哔哩1、完成哈糖大菠萝挂法透...
反观!情怀宜春挂,友友联盟免费... 反观!情怀宜春挂,友友联盟免费辅助器,分享教程(原来真的有挂)-哔哩哔哩1、每一步都需要思考,不同水...
经核实!潮友辅助器开挂软件,金... 经核实!潮友辅助器开挂软件,金华佛手在线辅助软件,普及教程(总是真的有挂)-哔哩哔哩1、每一步都需要...
随着!钱塘十水三插件,蘑菇云辅... 随着!钱塘十水三插件,蘑菇云辅助使用视频,透明挂教程(切实是有挂)-哔哩哔哩1、许多玩家不知道蘑菇云...