1 Star 1 Fork 0

laodasbch/Leetcode-Complete-Guide

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
1081.txt 1.32 KB
一键复制 编辑 原始数据 按行查看 历史
junbinLiang 提交于 5年前 . move
思路:
1. 用stack 如果比top的小以及后面还有剩余的话就可以pop和加上去 (在前面没有这个字母的情况下才考虑去加)
代码:
class Solution {
public String smallestSubsequence(String text) {
Map<Character,Integer>map=new HashMap<>();
Map<Character,Integer>map1=new HashMap<>();
Stack<Character>stack=new Stack<>();
for(char c:text.toCharArray()){
if(!map.containsKey(c))map.put(c,0);
map.put(c,map.get(c)+1);
}
for(int i=0;i<text.length();i++){
char c=text.charAt(i);
map.put(c,map.get(c)-1);
if(map.get(c)==0)map.remove(c);
if(map1.containsKey(c))continue;
while(stack.size()!=0&&map.containsKey(stack.peek())&&c<stack.peek()){
char top=stack.pop();
map1.put(top,map1.get(top)-1);
if(map1.get(top)==0)map1.remove(top);
}
stack.push(c);
if(!map1.containsKey(c))map1.put(c,0);
map1.put(c,map1.get(c)+1);
}
StringBuilder str=new StringBuilder();
while(stack.size()!=0){
str.append(""+stack.pop());
}
return str.reverse().toString();
}
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/laodasbch/Leetcode-Complete-Guide.git
git@gitee.com:laodasbch/Leetcode-Complete-Guide.git
laodasbch
Leetcode-Complete-Guide
Leetcode-Complete-Guide
master

搜索帮助