LeetCode | 387.字符串中的第一个唯一字符

在这里插入图片描述
这道题可以用字典解决,只需要2次遍历字符串,第一次遍历字符串,记录每个字符出现的次数,第二次返回第一个出现次数为1的字符的下标,若找不到则返回-1

class Solution(object):
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        ans = {s[i]:0 for i in range(len(s))}
        for i in range(len(s)):
            ans[s[i]] += 1
        for i in range(len(s)):
            if ans[s[i]] == 1:
                return i
        return -1

在这里插入图片描述

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-06-18 04:10:01       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-18 04:10:01       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-18 04:10:01       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-18 04:10:01       18 阅读

热门阅读

  1. 【gdb使用】

    2024-06-18 04:10:01       7 阅读
  2. nginx入门与实践

    2024-06-18 04:10:01       9 阅读
  3. 深入理解 JVM 的几种常见垃圾回收算法

    2024-06-18 04:10:01       10 阅读
  4. Aeron:Online Resources

    2024-06-18 04:10:01       7 阅读
  5. 安卓gradel下载失败解决方案

    2024-06-18 04:10:01       8 阅读
  6. 实战

    实战

    2024-06-18 04:10:01      8 阅读
  7. 力扣719.找出第K小的数对距离

    2024-06-18 04:10:01       9 阅读
  8. 10月,2024北京养老展,北京老年生活用品展览会

    2024-06-18 04:10:01       7 阅读
  9. python之面向对象编程

    2024-06-18 04:10:01       7 阅读