第四十三天(数组)

今天完成题目:1586,1413,118,1394,1200,1662,766 1586:数组中重复的数字

• 利用collections.defaultdict(int)

• 可以自定义计数重复的数字

1413:逐步求和得到正数的最小值

• 理解题意即可

118:杨辉三角

• 0和1层需要自定义返回

• 2层及以上可以套用公式

1394:找出数组中的幸运数

• 利用Counter,简单

1200:最小绝对差

• 排序,找最小绝对差,输出结果

1662:判定是否互为字符重排

• 利用Counter,s1&s2==s1|s2说明两个集合一样

766:托普利茨矩阵

• 检查左下邻居是否跟它相等,否则返回False