题解 | #不同路径的数目(一)，dp#

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] ;
    }
}