Python 拷贝问题

先来看一段代码：

class Solution:
    def mark1(self, r, l):
        mark = []
        for i in range(r):
            mark.append([True] * l)
        return mark

    def mark2(self, r, l):
        mark = []
        ls = [True] * l
        for i in range(r):
            mark.append(ls)
        return mark

if __name__ == '__main__':
    s = Solution()
    mark1 = s.mark1(3, 3)
    print mark1
    mark1[2][1] = False
    print mark1

    mark2 = s.mark2(3, 3)
    print mark2
    mark2[2][1] = False
    print mark2

两次的输出结果一样么？
不一样的。
输出如下：

[[True, True, True], [True, True, True], [True, True, True]]
[[True, True, True], [True, True, True], [True, False, True]]
[[True, True, True], [True, True, True], [True, True, True]]
[[True, False, True], [True, False, True], [True, False, True]]

可以看到 mark2 出问题了，明明更改的是 mark[2][1]，mark[0][1] 和 mark[1][1] 也改变了，问题出在mark2的

ls = [True] * l
for i in range(r):
    mark.append(ls)

也就是三行都是同一个对象，所以在更改的时候一起更改了。
Python的列表类型传递的都是引用，这里要多注意。