LeetCode.63 不同路径2,采用动态规划中需要二维数组dp[m][n]
Java中没出现,但是Python 中发现,输入输出变大之后,就会出现错误.
看了评论区把二位数组的创建修改了下,就通过了,如下:
dp = [[0]*n]*m
dp = [[0]*n for _ in range(m)]
因为第一种用法:dp = [[0]*m]*n
这是创建多个n个(1行m列的矩阵),而不是创建一个n行m列的矩阵
[[]]*n创建的时候
里面的每个[]指的是同一个地址,你改变其中一个,其他的值也会发生改变。不可变对象。
所以以后都用第二个!!