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

走方格的方案数

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


全部评论

相关推荐

10-19 00:57
门头沟学院 Java
我不是嘉心糖捏:我刚收到面试捏
投递360集团等公司6个岗位
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务