leetcode第六十二题_不同路径

JIN YINING

于 2021-03-27 15:34:41 发布

阅读量155

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_44448750/article/details/115265894

版权

本文探讨了LeetCode中第62题的解决方案，重点在于探索如何找到从左上角到右下角的不同路径。题目难度被标记为Medium，适合进阶练习，目前掌握程度评定为Low。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度：Medium
掌握程度：Low

var uniquePaths = function(m, n) {
    const memo = [];
    #这里push的意思是创建二维数组
    for(let i=0;i<n;i++){
        memo.push([]);
    }
    for(let row = 0;row<n;row++){
    #row的第一行都为1
        memo[row][0] =1;
    }
    for(let col = 0;col<m;col++){
    #cold第一列都为1，参照矩阵写法
        memo[0][col]=1;
    }
    
    for(let row = 1;row<n;row++){
        for(let col = 1;col<m;col++){
        #这里是我们说的上面的数和左面的数加和
            memo[row][col] = memo[row-1][col]+memo[row][col-1];
        }
    }
    return memo[n-1][m-1];
};