62. Unique Paths

一、题目

　　1、审题

　　

　　2、分析

　　　　求一个只能向下、向右的物体到达坐标 （m,. n）共有几种走法。

 

二、解答

　　1、思路：

　　　　方法一、

　　　　　　物体到达（m, n）的方法，可以化解为 (m-1, n) + (m, n-1)，所以可以化为 如下：

public int uniquePaths(int m, int n) {
        int[][] path = new int[m][n];
        for (int i = 0; i < n; i++) 　　//
            path[0][i] = 1;
        
        for (int i = 0; i < m; i++) 
            path[i][0] = 1;
        
        for(int i = 1; i < m; i++)
            for (int j = 1; j < n; j++) {
                path[i][j] = path[i-1][j] + path[i][j - 1]; 
            }
        return path[m-1][n-1];
    }