查找排序习题
有效的字母异位词
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
ss = list(s) #字符串不可排序,转化成列表,一个字母是一个元素。
tt = list(t)
ss.sort() #python的排序是一种基于归并排序的排序方法,时间复杂度为nlogn。
tt.sort()
return ss == tt
排序法一行代码也可以完成,但是时间用的也比较多。
return sorted(list(s)) == sorted(list(t))
快一点的方法,用字典的代码,两个循环复杂度O(n)。
dict1 = {} #两个字典保存字母出现的数量。形如:{'a':1, 'b':2}
dict2 = {}
for ch in s:
#dict1[ch] += 1 这样写不行,因为一开始没有键的话会报错。
dict1[ch] = dict1.get(ch,0) + 1 # 如果ch在键里面,get得到键值;如果ch不在键里面,返回0(相当于开了一个键)
for ch in t:
dict2[ch] = dict2.get(ch,0) + 1
return dict1 == dict2