Python3-[50]面试题50.第一个只出现一次的字符(散列表)
面试题50.第一个只出现一次的字符题目解题思路代码
题目
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
解题思路
使用字典:
第一次遍历记录每个字母出现的频次
第二次遍历找到第一个出现一次的字母
代码
class Solution:
def firstUniqChar(self, s: str) -> str:
#dict
hashmap = {}
for item in s:#第一次遍历记录每
原创
2020-08-29 21:57:47 ·
274 阅读 ·
0 评论