二刷hot100-62.不同路径

核心dp[i][j] dp[i - 1][j] dp[i][j - 1];初始化第一行第一列都为1记得不要混淆步数和路径数class Solution { public int uniquePaths(int m, int n) { int[][] dp new int[m][n]; for(int i 0;i m;i){ for(int j 0;j n;j){ if(i 0 || j 0){ dp[i][j] 1; } } } for(int i 1;i m;i){ for(int j 1;j n;j){ dp[i][j] dp[i - 1][j] dp[i][j - 1]; } } return dp[m - 1][n - 1]; } }