zoukankan      html  css  js  c++  java
  • 螺旋矩阵

    此博客链接:

    螺旋矩阵

    题目链接: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]]

    题解

    先给举证定义四个方向,分别表示遍历方向,填充数据的方向是从左到右,从上到下,从右到左,从下到上。

    遍历条件是填充的个数小于格子数,当从左到右遍历时,遍历到最右端时,需要把代表上端的遍历值加一,因为当从上向下遍历时,是从下一行开始遍历的。

    代码

    class Solution {
        public int[][] generateMatrix(int n) {
            int res[][]=new int [n][n];
            int l=0;
            int r=n-1;
            int t=0;
            int b=n-1;
            int count=0;
            while(count<n*n){
                for(int i=l;i<=r;i++)
                {
                    count++;
                    res[t][i]=count;
                }
                t=t++;
                for(int i=t;i<=b;i++)
                {
                    count++;
                    res[i][r]=count;
                }
                r=r-1;
                for(int i=r;i>=l;i--)
                {
                    count++;
                    res[b][i]=count;
                }
                b=b-1;
                for(int i=b;i>=t;i--)
                {
                    count++;
                    res[i][l]=count;
                }
                l=l+1;
               
            }
        }
        return res;
    }

    结果

    没有发现哪里出错了呢

    出来混总是要还的
  • 相关阅读:
    写优先
    生产者消费者信号量的个人理解
    向上过滤
    操作系统之进程调度算法笔记
    idea学习
    计算机网络之网络层
    rest-framework routers
    rest framework ViewSet
    rest framework Genericview
    rest framework Views
  • 原文地址:https://www.cnblogs.com/ping2yingshi/p/15176330.html
Copyright © 2011-2022 走看看