leetcode第十八天栈之字符串解码394

最新推荐文章于 2023-03-20 08:17:47 发布

FanZheGOGOGO

最新推荐文章于 2023-03-20 08:17:47 发布

阅读量126

点赞数 1

分类专栏： Leetcode 文章标签：栈 stack leetcode 堆栈 js

本文链接：https://blog.csdn.net/ss977/article/details/111052826

版权

Leetcode 专栏收录该内容

44 篇文章 1 订阅

订阅专栏

在这里插入图片描述

栈

public static String removeDuplicateLetters(String s) {
        if (s==null) return "";
        Deque<Character> stack=new ArrayDeque<>();
        Map<Character,Integer> hash=new HashMap<>();
        for (int i = 0; i < s.length(); i++)  hash.put(s.charAt(i),i);

        for (int i = 0; i < s.length(); i++) {
            char c=s.charAt(i);
            if (!stack.contains(c)){
                while (!stack.isEmpty()&&stack.peek()>c&&hash.get(stack.peek())>i-1){
                   stack.pop();
                }
                stack.push(c);
            }
        }
        StringBuilder sb=new StringBuilder();
        while (!stack.isEmpty()){
            sb.append(stack.removeLast());
        }
        return sb.toString();
    }