import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { if(m == 0 || n == 0) return 0 ; //f[i][j]表示从七点到达[i][j]的方式数 int[][] f = new int[m][n] ; for(int i = 0 ; i < m ; i ++) { for(int j = 0 ; j < n ; j ++) { if(i == 0 || j == 0) {//沿着两墙壁只有一种到达方式数 f[i][j] = 1 ; } else { f[i][j] = f[i-1][j] + f[i][j-1] ; } } } return f[m-1][n-1] ; } }