秋招笔试坑点总结

测试用例可能坑点

1. 测试用例同一行的两个数字之间一般默认一个空格，但是可能有多个空格，比如

1空格空格2空格3

可以使用input().strip().split(’ ')处理一下
2. 记得去除重复内容，比如

3 3 2 2

很多时候需要考虑连续3和连续2的情况，只用处理一次。

Python语言上可能犯的错误

1. Python中经常使用[[False]*n for _ in range(m)]来声明一个m*n*1的矩阵，但是有的时候想声明一个m*n*2的矩阵，会无意中声明成[[[False, False]]*n for _ in range(m)]，这会导致错误，因为在第二个中所有一行指向同一个list地址，也就是更改某一行数据，会导致其它所有行数据被更改，需要改为

[[[False]*2 for _ in range(n)] for _ in range(m)]