剑指 Offer 50. 第一个只出现一次的字符 字典加k,v的学习
class Solution:#将计数字典改为[index,cnt]这样的kv组合字典;也就是说字典的val并不一定是一个值,可以是个列表;dict[key][index]即可 def firstUniqChar(self, s: str) -> str: d = {} #字符串是可以当做列表遍历的 for i, c in enumerate(s): if c in d: #在不在字典,是看这个值是不是keys,字典.
原创
2020-08-04 22:57:58 ·
129 阅读 ·
0 评论