知识点
d = collections.defaultdict(int) 注意key值不存在value默认为0需要int。
或者用 d.get(key, 0) 来避免抛出异常。
nums.pop()是从末尾pop,而nums.pop(0)是从前面pop (本题未涉及此知识点,仅为回顾)
目录
0、题目
题目:定义rotate(str, i)为把str[i..n-1]和str[0..i-1]拼接而成的字符串,其中n为字符串的长度, 0 =< i < n。
例如,对于字符串str = “abace” rotate(str, 0) = "abace"; rotate(str, 1) = "bacea";
rotate(str, 2) = "aceab"; rotate(str, 3) = "ceaba"; rotate(str, 4) = "eabac";
现在,将这些字符串排序得到: abac