剑指 Offer 50. 第一个只出现一次的字符【哈希表】

奋进的杰西

于 2021-06-11 15:02:14 发布

阅读量72

点赞数

分类专栏： Leetcode 文章标签：哈希表

本文链接：https://blog.youkuaiyun.com/weixin_41041275/article/details/117817723

版权

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

该代码实现了一个Python类Solution，包含一个方法firstUniqChar，该方法接收一个字符串s作为输入，返回字符串中第一个不重复的字符。方法使用字典dic来存储每个字符出现的次数，遍历字符串两次，第一次统计字符出现次数，第二次找到第一个计数为1的字符并返回。若无不重复字符，则返回空字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution:
    def firstUniqChar(self, s: str) -> str:
    # O(n) O(1)
        dic = dict()
        for c in s:
            if c not in dic:
                dic[c] = 0
            dic[c]+=1
        for k,v in dic.items():
            if v == 1:
                return k
        return " "