題目描述
在字符串 s 中找出第一個只出現一次的字符。如果沒有,返回一個單空格。 s 只包含小寫字母。
思路
代碼
class Solution:
def firstUniqueChar(self, s:str)->str:
dic = {}
for c in s:
dic[c] = not c in dic
for c in s:
if dic[c]: return c
return ' '
時間複雜度 O(N): N爲字符串 s 的長度;需遍歷 s 兩輪,使用 O(N) ;HashMap 查找的操作複雜度爲 O(1) ;
空間複雜度 O(N) : HashMap 需存儲 N 個字符的鍵值對,使用 O(N) 大小的額外空間。