当前位置:   article > 正文

【LeetCode】:62:不同路径

【LeetCode】:62:不同路径

 

  1. class Solution {
  2. public:
  3. int uniquePaths(int m, int n) {
  4. vector<vector<int>> dp(m,vector<int>(n));
  5. dp[0][0]=1;
  6. for(int i=0;i<m;++i)
  7. {
  8. for(int j=0;j<n;++j)
  9. {
  10. if(i==0&&j==0)
  11. ;
  12. else if(i==0)
  13. dp[i][j]=dp[i][j-1];
  14. else if(j==0)
  15. dp[i][j]=dp[i-1][j];
  16. else
  17. dp[i][j]=dp[i-1][j]+dp[i][j-1];
  18. }
  19. }
  20. return dp[m-1][n-1];
  21. }
  22. };
  1. class Solution {
  2. public:
  3. int uniquePaths(int m, int n) {
  4. vector<vector<int>> dp(m,vector<int>(n));
  5. for(int i=0;i<n;++i)
  6. dp[0][i]=1;
  7. for(int i=0;i<m;++i)
  8. dp[i][0]=1;
  9. for(int i=1;i<m;++i)
  10. {
  11. for(int j=1;j<n;++j)
  12. {
  13. dp[i][j]=dp[i-1][j]+dp[i][j-1];
  14. }
  15. }
  16. return dp[m-1][n-1];
  17. }
  18. };

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/笔触狂放9/article/detail/837069
推荐阅读
相关标签
  

闽ICP备14008679号