最近刷leetcode都是在用python语言,感觉最大的感受就是python的函数功能太多了,五花八门的,你能想到的功能几乎都有现成的函数。
leetcode上这道重复子字符串的问题,算是算法和数据结构的经典问题。
我一开始两边循环暴力解,后来在第30个测试用例超时了,
然后看官方的python官方解答,一个字典,也就是hash表搞定。。。
只能说自己都没有意识到可以这么方便的用字典。
defalutdict也很牛,当你对未在字典里面的key赋值value的时候,他不会出错,会帮助你加入这个key。。。defaultdict(int),是指返回的value的类型是int,学到了