C/C++教程

LeetCode 59 旋转矩阵II -- 模拟

本文主要是介绍LeetCode 59 旋转矩阵II -- 模拟,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/spiral-matrix-ii

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1:


输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:

 

输入:n = 1
输出:[[1]]
 

提示:

1 <= n <= 20

参考文章:这个循环可以转懵很多人!

思路:

本题是模拟题,突破点在于将每一步操作的区域视为一个左闭右开的区间,如下图

这样基本写起来就没什么问题。设当前圈的起始位置为(x,x),每转一圈后,新的一圈的起始位置为(x+1, x+1)。

本题Java代码:

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] ans=new int[n][n];
        int start=0;//起始位置
        int loop=n/2;//绕圈次数
        int count=1;//计数
        while(loop--!=0){
            //从左到右
            for(int i=start;i<n-1-start;i++){
                ans[start][i]=count++;
            }
            //从上到下
            for(int i=start;i<n-1-start;i++){
                ans[i][n-1-start]=count++;
            }
            //从右到左
            for(int i=n-1-start;i>start;i--){
                ans[n-1-start][i]=count++;
            }
            //从下到上
            for(int i=n-1-start;i>start;i--){
                ans[i][start]=count++;
            }
            start++;
        }
        if(n%2==1)ans[start][start]=count;//当n为奇数时注意对中间的数字进行赋值
        return ans;
    }
}

这篇关于LeetCode 59 旋转矩阵II -- 模拟的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!