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

走方格的方案数

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]);
}


全部评论

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务