题解 | #走方格的方案数#

走方格的方案数

http://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b

while(line = readline()) {
    const arr = line.split(' ').map(item => parseInt(item));
    const [n, m] = arr;
  //这里很坑,fill的参数千万不能直接给array,引用类型修改会影响全部元素
    let table = Array(m + 1).fill(0).map(x => Array(n + 1).fill(1));
    for (let i = 1; i <= n; i++) {
        for(let j=1; j<= m; j++) {
            table[j][i] = table[j - 1][i] + table[j][i-1];
        }
    }
    print(table[m][n]);
}


全部评论

相关推荐

牛客737698141号:他们可以看到在线简历的。。。估计不合适直接就拒了
点赞 评论 收藏
分享
吃不饱的肱二头肌很想退休:tnnd 我以为选妹子呢,亏我兴高采烈的冲进来😠
投递快手等公司10个岗位
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务