【Leetcode刷题篇】leetcode1081 不同字符的最小子序列
发布日期:2021-06-29 15:35:29
浏览次数:4
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月06日 07时19分56秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
netty优化策略
2019-04-29
架构师知识体系全景图
2019-04-29
guava中EventBus(事件总线)源码分析与使用
2019-04-29
程序员成神之路文章目录
2019-04-29
SASS软件的成熟度模型总结
2019-04-29
一次搞定redis使用
2019-04-29
最全架构设计实践方法论: 微服务
2019-04-29
Linux下简单几步安装AI开发环境-ROS(超有意思)
2019-04-29
epoll详解
2019-04-29
linux入门--磁盘管理之分区、格式化与挂载
2019-04-29
鸿蒙(二)基于小熊派实现LOT上云的智慧家居项目
2019-04-29
开发必备:HTTP 及 TLS
2019-04-29
Windows 11答疑:大家最关心的10个问题
2019-04-29
select、poll、epoll之间的区别
2019-04-29
Shopify!Shopify!Shopify!
2019-04-29
这是美国MarTech最大的一家独立公司:HubSpot
2019-04-29
从开发到产出:关于机器学习的七则干货建议
2019-04-29
你想成为数据科学家吗?不要把机器学习当成入门第一课
2019-04-29
你想成为数据科学家吗?不要把机器学习当成入门第一课
2019-04-29
现代社会悖论:信息泛滥是一只不守规矩的野兽
2019-04-29