【Leetcode刷题篇】leetcode316 去除重复字母
发布日期:2021-06-29 15:35:28
浏览次数:3
分类:技术文章
本文共 997 字,大约阅读时间需要 3 分钟。
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。
注意:该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同
示例 1:
输入:s = “bcabc” 输出:“abc”
示例 2:
输入:s = “cbacdcbc” 输出:“acdb”
提示:
1 <= s.length <= 104 s 由小写英文字母组成
解题思路:维护一个栈,维护顺序。
class Solution { public String removeDuplicateLetters(String s) { // 统计最后出现的索引 int[] dict = new int[26]; // 对字符串进行转换 char[] arr = s.toCharArray(); // 统计 for(int i=0;istack = new Stack<>(); // 对其遍历 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 sb = new StringBuilder(); while(!stack.isEmpty()){ sb.append(stack.pop()); } return sb.reverse().toString(); }}
转载地址:https://codingchaozhang.blog.csdn.net/article/details/111467134 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月11日 10时26分53秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
UR5e机械臂运行一直阻塞在waitForServer
2019-04-29
ROS把pkg1下的某个头文件和源文件生成动态链接库供pkg2调用
2019-04-29
使用urdf_tutorial快速可视化urdf文件
2019-04-29
SQl 数据完整性(随堂博客)
2019-04-29
左连接、右连接、内连接
2019-04-29
MySQL DQL语句基础(随堂博客)
2019-04-29
MySQL基础练习
2019-04-29
利用MySQL进行数据复杂查询(1)
2019-04-29
利用MySQL进行数据复杂查询(2)
2019-04-29
MySQL 表与表之间的关系
2019-04-29
Python数据处理
2019-04-29
Java练习题(面向对象)
2019-04-29
Python 利用os和shutil复制系统文件
2019-04-29
Python 循环输出菱形字符串
2019-04-29
MySQL常见错误总结
2019-04-29
pymysql 的基础应用
2019-04-29
Html+Css实现 启橙装饰网 项目
2019-04-29
JavaScript 实现哥德巴赫猜想
2019-04-29
JavaScript DOM
2019-04-29