剑指50 第一个只出现一次的字符

最新推荐文章于 2024-09-14 18:52:56 发布

是安然阿

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量38

点赞数

分类专栏：力扣文章标签： leetcode 算法哈希算法

本文链接：https://blog.csdn.net/chuuya1/article/details/129240083

版权

力扣专栏收录该内容

17 篇文章 0 订阅

订阅专栏

方法一：哈希+两次遍历

时间复杂度O(2n),空间复杂度O（∣Σ∣）

方法二：延迟删除队列

时间复杂度O（N）+O(∣Σ∣)= O(n),空间复杂度O（∣Σ∣）

class Solution {
public:
    unordered_map<char,int> alp;
    queue<char> que;
    char firstUniqChar(string s) {
        int size = s.size();
        if(size==0) return ' ';
        for(int i = 0;i<size;i++){
            if(alp.find(s[i])==alp.end()){
                alp[s[i]]=1;
                que.push(s[i]);
            }else{
                alp[s[i]]++;
                while(alp[que.front()]!=1&&!que.empty()){
                    que.pop();
                }
            }
        }
        return que.empty()?' ':que.front();
    }
};