专栏首页desperate633LeetCode 59. Spiral Matrix IIsolution

LeetCode 59. Spiral Matrix IIsolution

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example,Given n = 3, You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] Subscribe to see which companies asked this question. 给你一个数n生成一个包含1-n^2的螺旋形矩阵 样例 n = 3 矩阵为 [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

solution

相比问题一更简单,运用同样的规则遍历即可

public class Solution {
    public int[][] generateMatrix(int n) {
        if(n<0)
            return null;
        int[][] res = new int[n][n];
        
        int count = 1;
        
        int rowBegin = 0;
        int rowEnd = n-1;
        int colBegin = 0;
        int colEnd = n-1;
        
        while(rowBegin <= rowEnd && colBegin <= colEnd) {
            for(int i=colBegin;i<=colEnd;i++)
                res[rowBegin][i] = count++;
            rowBegin++;
            
            for(int i=rowBegin;i<=rowEnd;i++)
                res[i][colEnd] = count++;
            colEnd--;
            
            if(rowBegin <= rowEnd) {
                for(int i=colEnd;i>=colBegin;i--)
                    res[rowEnd][i] = count++;
                rowEnd--;
            }
            
            if(colBegin <= colEnd) {
                for(int i=rowEnd;i>=rowBegin;i--)
                    res[i][colBegin] = count++;
                colBegin++;
            }
        }
        return res;
    }
}

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 小白也能看懂的BP反向传播算法之Further into Backpropagation

    在上一篇文章小白也能看懂的BP反向传播算法之Let's practice Backpropagation,我们计算了一个带sigmoid函数的嵌套网络的反向传播...

    desperate633
  • LeetCode 34. Search for a Range题目分析代码

    给定一个包含 n 个整数的排序数组,找出给定目标值 target 的起始和结束位置。

    desperate633
  • LeetCode 349. Intersection of Two Arrays题目代码代码

    样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

    desperate633
  • 4种更快更简单实现Python数据可视化的方法

    数据可视化是数据科学或机器学习项目中十分重要的一环。通常,你需要在项目初期进行探索性的数据分析(EDA),从而对数据有一定的了解,而且创建可视化确实可以使分析的...

    机器之心
  • 4种更快更简单实现Python数据可视化的方法

    数据可视化是数据科学或机器学习项目中十分重要的一环。通常,你需要在项目初期进行探索性的数据分析(EDA),从而对数据有一定的了解,而且创建可视化确实可以使分析的...

    CDA数据分析师
  • Python中4种更快速,更轻松的数据可视化方法(含代码)

    数据可视化是任何数据科学或机器学习项目的重要组成部分。我们通常会从探索性数据分析(EDA)开始,以获得对数据的一些见解,然后创建可视化,这确实有助于使事情更清晰...

    AiTechYun
  • LeetCode 第 27 场双周赛(1125/1966,前57.2%)

    全国排名:1125 / 1966,57.2%;全球排名:4236 / 7924,53.5%

    Michael阿明
  • 学界 | Vicarious发表Science论文:概率生成模型超越神经网络

    机器之心
  • 垃圾询盘过滤,焦点科技的 Milvus 实践

    Milvus (https://milvus.io/) 向量搜索引擎开源半年以来,全球已经有数百家企业或组织用户。焦点科技是一家以 B2B 外贸交易为主营业务的...

    ZILLIZ
  • 一种轻量级的代码资产管理思路

    “代码管理还分轻量和重量?”,想必不少被标题吸引进来的朋友会有此疑问。在此,请容我解释一二: 1、注意,这里提到的是“代码资产”,而不是“代码”。 2、为了给后...

    DevOps时代

扫码关注云+社区

领取腾讯云代金券