【Leetcode刷题篇】leetcode1081 不同字符的最小子序列
发布日期:2021-06-29 15:35:29
浏览次数:3
分类:技术文章
本文共 965 字,大约阅读时间需要 3 分钟。
返回字符串 text 中按字典序排列最小的子序列,该子序列包含 text 中所有不同字符一次。
示例 1:
输入:“cdadabcc” 输出:“adbc”
示例 2:
输入:“abcd” 输出:“abcd”
示例 3:
输入:“ecbacba” 输出:“eacb”
示例 4:
输入:“leetcode” 输出:“letcod”
提示:
1 <= text.length <= 1000 text 由小写英文字母组成
class Solution { public String smallestSubsequence(String s) { // 统计最后出现的次数 int[] dict = new int[26]; // 转换数组 char[] arr = s.toCharArray(); // 开始统计 for(int i=0;istack = new Stack<>(); // 记录访问 boolean[] visited = new boolean[26]; // 开始 for(int i=0;i arr[i]&&dict[stack.peek()-'a']>i){ Character temp = stack.pop(); visited[temp-'a'] = false; } stack.push(arr[i]); visited[arr[i]-'a'] = true; } // 记录结果 StringBuilder res = new StringBuilder(); while(!stack.isEmpty()){ res.append(stack.pop()); } return res.reverse().toString(); }}
转载地址:https://codingchaozhang.blog.csdn.net/article/details/111467237 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月24日 21时51分12秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
拆解 | 某平台19元的儿童电话手表,究竟怎么做到的?
2019-04-29
五一好礼70份免费送:示波器、开发板、焊台等!
2019-04-29
2纳米芯片问世!芯片性能要起飞?!
2019-04-29
ARM Cortex系列那么多处理器,该怎么区分?
2019-04-29
知乎:学计算机的女生都怎么样了?
2019-04-29
华为重磅反击,鸿蒙来了!
2019-04-29
常用电子接口大全,遇到不认识的,就翻出来对照辨认!
2019-04-29
芯片IC附近为啥要放0.1uF的电容?
2019-04-29
电赛 | 19年全国一等奖,北航学子回忆录。
2019-04-29
电赛 | 19年全国一等奖,北航学子回忆录(上)
2019-04-29
电赛 | 19年全国一等奖,北航学子回忆录(下)
2019-04-29
突破!台积电1nm芯片,有了新进展。
2019-04-29
一文读懂全系列树莓派!
2019-04-29
自制一个害羞的口罩,见人就闭嘴,戴着可以喝奶茶
2019-04-29
聊聊我是如何编程入门的
2019-04-29
J-Link该如何升级固件?
2019-04-29
485通信自动收发电路,历史上最详细的解释
2019-04-29
【视觉盛宴三】不好意思,这些线材接口的横截面真的没见过
2019-04-29
一位头发发白的神人教你怎么写程序,运维,买电脑,写文章,平面设计!
2019-04-29
【第二期】那些设计漂亮、有创意的电路板!
2019-04-29