[leetcode]Unique Paths

Posted on 2013-07-27 20:12  冰天雪域  阅读(198)  评论(0)    收藏  举报
class Solution {
public:
    int uniquePaths(int m, int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<vector<int>> f(m, vector<int>(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];
    }
};


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3