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

菜菜2022

于 2022-03-01 13:16:47 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 链表动态规划

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123203391

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这是一个Python代码实现的解决方案，用于在给定字符串中找到并返回第一个不重复的字符。该算法使用了collections.Counter来计算每个字符的出现次数，并通过遍历计数器找到第一个出现次数为1的字符。如果找不到不重复的字符，则返回空字符串。该代码在测试用例中取得了100%的通过率，并在时间和内存消耗上表现出色。

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

题目
代码
执行用时：60 ms, 在所有 Python3 提交中击败了96.72% 的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了82.50% 的用户
通过测试用例：104 / 104

class Solution:
    def firstUniqChar(self, s: str) -> str:
        cnt=Counter(s)
        for item in cnt:
            if cnt[item]==1:
                return item
        return ' '