【Leetcode刷题篇】leetcode316 去除重复字母
发布日期:2021-06-29 15:35:28
浏览次数:4
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月15日 05时13分33秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
awk 的内置变量 NF、NR、FNR、FS、OFS、RS、ORS
2019-04-29
CentOS系统内核升级攻略
2019-04-29
linux系统时区修改(Debian的主机和docker)
2019-04-29
docker-compose 安装
2019-04-29
crontab 定时任务
2019-04-29
查看docker veth pair与宿主机上网卡的对应关系
2019-04-29
使用 GitLab CI 进行持续集成的一些踩坑
2019-04-29
企业云盘给贸易业带来新的效益
2019-04-29
Linux入门常用命令
2019-04-29
Spring整理
2019-04-29
SpringMvc加强
2019-04-29
初识Vue全家桶 Nuxt.js(一)
2019-04-29
基本路由及动态路由(二)
2019-04-29
视图:默认模板+默认布局(自定义布局)+nuxt.js页面(三)
2019-04-29
基于nuxt下asyncData,fetch发送axios请求(四)
2019-04-29
插件机制+自定义axios(五)
2019-04-29
Redis的学习之路
2019-04-29
Windows下Redies+GUI安装,使用Jedis与spring boot 整合
2019-04-29
Windows创建本地版本库(1)
2019-04-29