题解 | #蛇形矩阵#

蛇形矩阵

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

使用动态规划

  1. 使用动态规划生成第一行的 arr[0][j]=arr[0][j-1]+j+1
  2. 第一行的作为初始值,使用动态规划生成第二行的 arr[i][j]=arr[i-1][j+1]-1
//使用动态规划
//1.使用动态规划生成第一行的 arr[0][j]=arr[0][j-1]+j+1
//2.第一行的作为初始值,使用动态规划生成第二行的 arr[i][j]=arr[i-1][j+1]-1
//定义二维数组
let arr = [];
for (let i = 0, j = n; i < n; i++, j--) {
  arr[i] = new Array(j);
}

//给二维数组赋值
for (let i = 0; i < n; i++) {
  for (let j = n - i - 1; j >= 0; j--) {
    if (i == 0) {
      arr[0][0]=1;
      for(let j=1;j<n;j++){
         arr[0][j]=arr[0][j-1]+j+1;
      }
    } else {
      arr[i][j] = arr[i - 1][j + 1] - 1;
    }
  }
}
//输出二维数组
arr.forEach((item) => {
  console.log(item.join(" "));
});



全部评论

相关推荐

06-25 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客96559368...:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从今天开始狠狠卷JV...:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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