Unique Paths

题目描述的很清楚，只能向下或向右移动，那么到达任一个格子的可能路径为应该为
current = up+left。因此只需要一个一维数组，在第零行的时候因为上面没有格子，因此只能是从左面过来，所以初始化初值都为1一个长度为n的vector。当到第一行时，对于每个格子，在数组相应位置存储的是其上面格子的路径数，而根据我们之前的公式所以此时v[current] = v[current]（上） + v[current-1]（左），余下各行以此类推。最后返回v[n-1]。
直接上代码：

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

思想来源于http://blog.csdn.net/jiadebin890724/article/details/23302123
运行时间