一.思路图解
通过上面图示我们可以找到一个规律,是除了第一行和第一列来说,开始都为1,因为走法只能走右和下,所以当前位置可以由左边和上边的的结果和来求得,最终总结的一个规律就是
当我们初始化一个二维数组是除了首行和首列为1外,其余位置都可以由左边和上边和求得,
即arr[i][j] = arr[i-1][j]+arr[i][j-1].
二.代码结果
//求有多少条路经可以到达二维方格的右下角(只能左和下走)
public int path(int[][] arr) {
int rows = arr.length;//行数
int cols = arr[0].length;//列数
for(int i=0; i<rows; i++) {
for (int j=0; j<cols; j++) {
if(i==0 || j==0) {
arr[i][j] = 1;
}else {
arr[i][j] = arr[i-1][j]+arr[i][j-1];
}
}
}
return arr[rows-1][cols-1];//右下角的元素值就为最终路径数
}