leetcode 387 字串中第乙個唯一字元

給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 -1。

案例:

s = "leetcode"

返回 0.
s = "loveleetcode",
返回 2.

class solution(object):

def firstuniqchar(self, s):
""":type s: str
:rtype: int
"""index_map = {}
index = 0
for c in list(s):
if c in index_map:
else:    
index_map[c] = [index]
index += 1 
uni_ids = 
for k, v in index_map.items():
if len(v) == 1:
if uni_ids:
return min(uni_ids)
else:
return -1

LeetCode387 字串中的第乙個唯一字元

給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。思路 雜湊？利用陣列下標記錄字母出現次數，另外建立乙個臨時陣列記錄各個字元首次出現的位置 int ...

leetcode387 字串中的第乙個唯一字元

給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。整體思路還是先統計然後查詢。第一步 新建乙個長度為26的陣列，存放字母a z出現的次數，然後遍歷字...

Leetcode 387 字串中的第乙個唯一字元

題目描述 給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。解法 通常定義乙個長度為26的陣列，陣列的每一位代表乙個字母abcd.z 其中陣列中的值...