LeetCode62——Unique Paths

　　本题是讲的一个路径问题，一共有多少种方法能到达。

　　简单理解一下，假设定点在（m,n）那么机器人到达mn的唯2方法为从上方（m - 1，n）到达，从左方（m，n - 1）到达。而且，边上的点都只有一种路径能达到，于是可以将边上的点初始化为1，那么其他的点到达的方法应该为dp[m - 1][n] + dp[m][n - 1]组成。

　　二维数组法：

class Solution {
public:
    int uniquePaths(int m, int n)
    {
        int dp[m][n];
        for(int i = 0;i != m;++ i)
        {
            dp[i][0] = 1;
        }
        for(int j = 0;j != n;++ j)
        {
            dp[0][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];
    }
};

　　一维数组法：

class Solution {
public:
    int uniquePaths(int m, int n)
    {
        vector<int>map(n,1);
        for(int i = 1;i != m;++ i)
        {
            for(int j = 1;j != n;++ j)
            {
                map[j] += map[j - 1];
            }
        }
        return map[n - 1];
    }
};

反思：动态创建数组，好像有问题啊。但是通过了，我不知道是啥子原因，有大神看到能解释一下吗？