题目理解:
在只允许从左向右,从上到下移动的情况下,从mxn的矩阵(0,0)点,到(m-1,n-1)点,有多少路径;
题目分析:
1. 回溯遍历会超时;
2. 动规;
解题代码:
public class Solution {
public int uniquePaths(int m, int n) {
int[][] array=new int[m][n];
for(int i=0; i<m;i++){
for(int j=0;j<n;j++){
array[i][j]=1;
}
}
for(int i=1; i<m;i++){
for(int j=1;j<n;j++){
array[i][j]=array[i-1][j]+array[i][j-1];
}
}
return array[m-1][n-1];
}
}