[leetcode]Unique Paths

2014-11-23 22:04:29 来源: 作者: 浏览: 3
class Solution {
public:
    int uniquePaths(int m, int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector> f(m, vector(n, 1));
        
        for(int i = 1; i < m; i++){
            for(int j = 1; j < n; j++){
                f[i][j] = f[i-1][j] + f[i][j-1];
            }
        }
        return f[m-1][n-1];
    }
};

-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: