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

Posted 风去幽墨

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指 Offer 50. 第一个只出现一次的字符相关的知识,希望对你有一定的参考价值。

题目链接:

https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/

题意:

在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。

题解:

利用两个队列分别存储出现过一次的元素以及出现过多次的元素,遍历的时候维护。852ms
利用字典去记录每个元素出现的次数,第二次遍历时遇到第一个出现次为1的元素即为答案。176 ms

代码:

#法一
class Solution:
    def firstUniqChar(self, s: str) -> str:
        single,com=[],[]
        for i in range(len(s)):
            for j in range(len(single)):
                if s[i]==single[j]:
                    single.pop(j)
                    com.append(s[i])
                    break
            ok = False
            for j in range(len(com)):
                if s[i]==com[j]:
                    ok =True
                    break
            if not ok:
                single.append(s[i])
        return single[0] if len(single)>0 else " "
#法2
class Solution:
    def firstUniqChar(self, s: str) -> str:
        dict=
        for i in range(len(s)):
            if dict.__contains__(s[i]):
                dict[s[i]]+=1
            else:
                dict[s[i]]=1
        for i in range(len(s)):
            if dict[s[i]]==1:
                return s[i]
        return " "     
#法2更简单的写法
class Solution:
    def firstUniqChar(self, s: str) -> str:
        dic = 
        for c in s:
            dic[c] = not c in dic
        for c in s:#一次为1,多次为0
            if dic[c]: return c
        return ' '      
                    

以上是关于剑指 Offer 50. 第一个只出现一次的字符的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer-时间效率与空间效率的平衡面试题50.2:字符流中第一个不重复的字符

剑指offer 面试50题

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

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

《剑指offer》第五十题II:字符流中第一个只出现一次的字符

[剑指offer]面试题35:第一个只出现一次的字符