专栏首页皮皮瞎学编程Array - 59. Spiral Matrix II

Array - 59. Spiral Matrix II

59.Spiral Matrix II

Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

Example:

Input: 3 Output: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

思路:

题目意思是给一个数n,让生成一个n*n的螺旋方阵,思路和54题很像,都是记录下需要访问的那一圈的四个顶点,作为遍历的依据。然后从1开始放数字就可以

代码:

go:

func generateMatrix(n int) [][]int {
    var res = make([][]int, n)
    for i := range res {
        res[i] = make([]int, n)
    }
    
    fillNumber(&res, 0, n-1, 0, n -1, 1)
    
    return res
}

func fillNumber(res *[][]int, top, bottom, left, right int, num int) {
    if top > bottom || left > right {
        return 
    }
    
    if top == bottom {
        for i := left; i <= right; i++ {
            (*res)[top][i] = num
            num++
        }
    } else if left == right {
        for i := top; i < bottom; i++ {
            (*res)[i][left] = num
            num++
        }
    } else {
        
        // 从左到右
        for i := left; i <= right - 1; i++ {
            (*res)[top][i] = num
            num++
        }
        
        // 从上到下
        for i := top; i <= bottom - 1; i++ {
            (*res)[i][right] = num
            num++
        }
        
        // 从左到右
        for i := right; i >= left + 1; i-- {
            (*res)[bottom][i] = num
            num++
        }
        
        // 从下到上
        for i := bottom; i >= top + 1; i-- {
            (*res)[i][left] = num
            num++
        }
    }
    
    fillNumber(res, top+1, bottom-1, left+1, right-1, num)
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • String - 273. Integer to English Words

    Convert a non-negative integer to its english words representation. Given input ...

    用户5705150
  • Tree - 257. Binary Tree Paths

    Given a binary tree, return all root-to-leaf paths.

    用户5705150
  • DFS&BFS - 52. N-Queens II

    The n-queens puzzle is the problem of placing n queens on an n_×_n chessboard su...

    用户5705150
  • 黑板客爬虫闯关游戏

    成功后可以获取下一关的地址链接哦!试试吧,如果你也对python爬虫有兴趣,欢迎交流指正哦!继续第二关的爬虫闯关游戏下一关地址

    轩辕小子
  • mysql循环插入记录例子

    delimiter // create procedure myproc()  begin  declare num int;  set num=1;  wh...

    用户1220053
  • React + Dva + Antd+umi 实践

    记录一下最近项目所用到的技术React + Dva + Antd + umi ,以免忘记。之前没有用过它们其中一个,也是慢慢摸索,了解数据整个流程。

    特立独行的猫a
  • Java Set集合 HashSet

    HashSet存储对象,应重写hashCode()和equals()方法,以便更好控制集合中的这些元素

    用户2965768
  • 2.26 VR扫描:Facebook收购《Asgard’s Wrath》开发商Sanzaru;高通发布全新XR2头显

    近日,Facebook宣布,已收购《Asgard’s Wrath》、基于漫威宇宙的《Marvel Powers United VR》、《VR Sports Ch...

    VRPinea
  • LeetCode 367. 有效的完全平方数

    给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。

    IT人一直在路上
  • python中占位符的使用

    小明的成绩从去年的72分提升到了今年的85分,请计算小明成绩提升的百分点,并用字符串格式化显示出'xx.x%',只保留小数点后1位:

    py3study

扫码关注云+社区

领取腾讯云代金券