2021/03/15 每日一题 螺旋矩阵

LeetCode上螺旋矩阵,中等难度,但是很好理解,记录下解题思路

题意是要顺时针来循环,将一个二维数组转换为一维数组,之后输出


按照上图来举例,传入数组[[1,2,3,4],[5,6,7,8],[9,10,11,12]]
循环的边界是
从上往下:
top = 0
bottom = matrix.length - 1
从左往右
left = 0
right = matrix[0].length - 1
之后需要多个循环来遍历二维数组

  1. 从左到右输出
    for (let i = left; i < right; i++) res.push(matrix[top][i])
    这样可以输出整个第一行,之后top++,然后输出列
  2. 右侧列从上往下输出
    正好上面top++之后,这个右侧列是要从新的top上来循环的
    for (let i = top; i < bottom; i++) res.push(matrix[i][right])
    这样输出之后,该列就不需要再输出了,所以right--
  3. 最下一列从右往左输出
    因为上面right--了,正好能够排除掉一个元素,所以
    for (let i = right; i > left; i--) res.push(matrix[bottom][i])
    之后还要bottom--
  4. 左侧列从下往上输出
    for (let i = bottom; i > top; i--) res.push(matrix[i][left])
    之后left++

上面基本上就形成了一个循环,在left < rightbottom > top的条件内能够循环输出元素,除了还会剩下个中心
最后中心可能剩下2种情况剩一行剩一列剩一个

  1. 剩下一行的情况
    即在这个情况中bottom === top,此时left < right,那么就从左往右输出
  2. 剩下一列的情况
    left === right,此时top < bottom,那么是从上往下输出
  3. 剩下一个的情况
    此时left === rightbottom === top,直接输出就可以了
var spiralOrder = function (matrix) {
  if (matrix.length === 0) return []
  const res = []
  let top = 0, bottom = matrix.length - 1, left = 0, right = matrix[0].length - 1
  while (top < bottom && left < right) {
    for (let i = left; i < right; i++) res.push(matrix[top][i])  
    for (let i = top; i < bottom; i++) res.push(matrix[i][right])  
    for (let i = right; i > left; i--) res.push(matrix[bottom][i])
    for (let i = bottom; i > top; i--) res.push(matrix[i][left])
    // 需要同时收缩
    top++
    right--
    bottom--
    left++ 
  }
  if (top === bottom) for (let i = left; i <= right; i++) res.push(matrix[top][i])
  else if (left === right) for (let i = top; i <= bottom; i++) res.push(matrix[i][left])
  return res
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、CSS问题 web前端全栈资料粉丝福利(面试题、视频、资料笔记、进阶路线) 1.flex布局 display:...
    PHP9年架构师阅读 1,614评论 1 15
  • 一、vue router跳转方式 1.this.$router.push() 跳转到不同得url,但这个方法会向h...
    风信子_c9da阅读 511评论 0 0
  • 一、CSS问题 1.flex布局 display:flex; 在父元素设置,子元素受弹性盒影响,默认排成一行,如果...
    陈二狗想吃肉阅读 642评论 0 9
  • 设原始数据规模为n,需要采样的数量为k 先选取数据流中的前k个元素,保存在集合A中; 从第j(k + 1 <= j...
    Impossible安徒生阅读 313评论 0 0
  • 推荐指数: 6.0 书籍主旨关键词:特权、焦点、注意力、语言联想、情景联想 观点: 1.统计学现在叫数据分析,社会...
    Jenaral阅读 5,753评论 0 5