LeetCode---Unique Paths

题目大意：给出一个mXn的网格，机器人处于左上角，终点在右下角。机器人每次只能向右或者向下移动一格。机器人到终点共有多少种走法？

算法思想：

1.如果当m或n为0时返回0，如果当m或n为1时返回1.

2.设置一个mXn的数组用来记录从起点到当前位置共有多少种方法。

3.初始化数组的上下边界。处于边界的位置只能有一种走法。

3.填表。num[i][j]=num[i-1][j]+num[i][j-1].

4.返回num[m-1][n-1].

代码如下：

class Solution {
public:
    int uniquePaths(int m, int n) {
        if(m==0||n==0) return 0;
        if(m==1||n==1) return 1;
        int num[m][n];
        for(int i=0;i<n;++i){
            num[0][i]=1;
        }
        for(int i=0;i<m;++i){
            num[i][0]=1;
        }
        for(int i=1;i<m;++i){
            for(int j=1;j<n;++j){
                num[i][j]=num[i-1][j]+num[i][j-1];
            }
        }
        return num[m-1][n-1];
    }
};