题解 | #蛇形矩阵#

蛇形矩阵

https://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    // Write your code here
    let n = parseInt(await readline());
    let a = []
    for(let i=0; i<n; i++){
        a[i] = [];
    }
    // 初始化第一行
    a[0][0]=1;
    for(k=2;k<=n;k++){
        a[0].push(a[0][k-2]+k);
    }
    // 开始跑剩余行,每一个数字等于它右上角 -1
    for(let i=1;i<n;i++){
        for(let j=0; j<n-i; j++){   // 每一行有效列数都会变,所以限定条件是j<n-i,不是j<n
            a[i][j] = a[i-1][j+1]-1;
        }
    }
    for(let i=0; i<n; i++){
        console.log(a[i].join(' '));
    }

}()

全部评论

相关推荐

今天 12:15
已编辑
北京交通大学 算法工程师
字节跳动 训练框架研发 (N+2) * (12 + 3) 硕士211
点赞 评论 收藏
分享
StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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