以下为我的天梯积分规则：
每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）
初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！
初级算法
刷题目录
字符串
题干
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
示例：
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2
提示：你可以假定该字符串只包含小写字母。
哈希表
分析：
本题找到不重复的字符，很明显的暗示，让我们用字典，哈希表来解题。通过字典确定每个字符的个数，然后再选出只有单次出现的字符，且选出最先出现的，返回其相对应的索引号。
class Solution: def firstUniqChar(self, s: str) -> int: # 哈希表 hashmap = {} for i in s: if i not in hashmap: hashmap.update({i:s.count(i)}) # 将数字各自出现的个数存入哈希表中 for key,value in hashmap.items(): # 遍历哈希表的键值 if hashmap[key] == 1: return s.index(key) return -1
哈希表的速度表现还不错的！~
索引count
分析：
我们还可以将字符串取为单个字符成list后，通过count计数，看在其中的个数是多少，遍历所有项,删除多余的项，若大于1，则不返回；若仅有一个字符，则返回其对应的索引号。若不存在，则返回-1.
class Solution: def firstUniqChar(self, s: str) -> int: # 将s中的单个字母取出来为单个字符串 list1 = list(map(str, s)) n = len(list1) temp = 0 list2 = list(map(str, s)) for i in list1: if list1.count(i) > 1: list2.remove(i) # 如果有，则删除list2里的对应值 # 判断是否存在上述情况 for j in list1: if list1.count(j) == 1: temp += 1 if temp > 0: return list1.index(list2[0]) # 查询list2中删除完 return -1
额，勇气可嘉，超出时间限制了，感觉不应该的啊
我们再进行优化一下
将temp的判断再细化一下
不遍历所有直接读取list2的参数，看是否删除了相同的值之后还存在值，如果还有则，返回第一个，如果没有，则返回-1。
class Solution: def firstUniqChar(self, s: str) -> int: # 将s中的单个字母取出来为单个字符串 list1 = list(map(str, s)) n = len(list1) list2 = list(map(str, s)) for i in list1: if list1.count(i) > 1: list2.remove(i) # 如果有，则删除list2里的对应值 # 判断是否存在上述情况 if len(list2) > 0: return list1.index(list2[0]) # 查询list2中删除完 return -1
还是太菜了，超出时间限制了
不过肯定是能用的。
咱们只用内置函数试试
class Solution: def firstUniqChar(self, s: str) -> int: for i in range(len(s)): if s.count(s[i]) == 1: return i return -1
实时证明，确实很慢很慢，不考虑了。
两次遍历
我们可以使用两次遍历来输出，第一次遍历，将每个数字出现的次数保存在一个list中，第二次遍历这个list，如果一遇到值为1，则输出1所在的索引值，否则，返回-1.
class Solution: def firstUniqChar(self, s: str) -> int: c1 = [] n = len(s) for i in range(n): c1.append(s.count(s[i])) for j in range(n): if c1[j] == 1: return j return -1
勇气可嘉，怎么还是超出时间限制啊o(╥﹏╥)o
find和rfind
此法骨骼极其清奇，简直不要太妙了。一个从前查找，一个从后查找，如果下标相等，说明只出现了一次
class Solution: def firstUniqChar(self, s: str) -> int: for x in s: if s.find(x) == s.rfind(x): return s.find(x) return -1
