码迷,mamicode.com
首页 > 其他好文 > 详细

62.Unique Paths

时间:2019-04-09 11:03:45      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:+=   for   ++   unique   code   solution   class   ++i   pre   

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

62.Unique Paths

标签:+=   for   ++   unique   code   solution   class   ++i   pre   

原文地址:https://www.cnblogs.com/smallredness/p/10675431.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!