当前位置: 首页 > wzjs >正文

合肥建设局网站领导seo推广是什么

合肥建设局网站领导,seo推广是什么,网页视频下载安卓,高档网站建设公司题目描述 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n 3 输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2: 输入:n…

题目描述

给你一个正整数 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

解题方法

详细地解题方法看视频代码随想录

模拟顺时针画矩阵的过程:

  • 填充上行从左到右
  • 填充右列从上到下
  • 填充下行从右到左
  • 填充左列从下到上

由外向内一圈一圈这么画下去。
在这里插入图片描述
这里每一种颜色,代表一条边,我们遍历的长度,可以看出每一个拐角处的处理规则,拐角处让给新的一条边来继续画。

这也是坚持了每条边左闭右开的原则。每一步都坚持这个规则。

代码如下:

class Solution {
public:vector<vector<int>> generateMatrix(int n) {vector<vector<int>> res(n, vector<int>(n, 0));  //使用vector定义一个二维数组int startx = 0, starty = 0; //定义每个圈的起始位置int loop = n / 2;   // 每个圈循环的次数,男,则loop=1只循环一圈int mid = n / 2;    // 矩阵的中间位置,n=3,中间位置为(1,1)int count = 1;     // 给矩阵中每个空格赋值int offset = 1;     // 控制每个边需要收缩的长度int i,j;while(loop--){i = startx;j = starty;// 开始模拟四个for 就是模拟转了一圈// 填充上行从左到右(左闭右开)for(j; j < n - offset; j++){res[i][j] = count++;}// 填充右列从上到下(左闭右开)for(i; i < n - offset; i++){res[i][j] = count++;}// 填充下行从右到左(左闭右开)for( ; j > starty; j--){res[i][j] = count++;}// 填充左列从下到上(左闭右开)for( ; i > startx; i--){res[i][j] = count++;}// 第二圈开始,起始位置各加1startx++;starty++;// offset控制每一边的长度offset++;}// 如果n为奇数,要单独给中间位置赋值if(n % 2){res[mid][mid] = count;}return res;}
};

时间复杂度 O(n^2): 模拟遍历二维矩阵的时间
空间复杂度 O(1)

http://www.dtcms.com/wzjs/123522.html

相关文章:

  • 做愛視頻网站网络营销型网站
  • 郑州做网站优化的公司更先进的seo服务
  • 深圳市招聘信息网站网店运营公司
  • 不参与网站建设的弊端百度关键词搜索排名
  • 哪个网站可以做危险化学品供求外贸网络推广公司
  • 想做跨境电商怎么入门北京百度seo工作室
  • 网站弹出qq聊天窗口seo教程seo入门讲解
  • 多用户商城网站建设百度宁波营销中心
  • 企业网站建立答辩问题营销咨询服务
  • 淘宝客的免费电影网站怎么做seo关键词排名网络公司
  • 简述建设iis网站的基本过程6免费的行情软件网站下载
  • 炫酷的动画网站网站建设流程图
  • 锦州北京网站建设网络营销业务流程
  • 网站后台发布新闻seo整站优化推广
  • 帮赌博网站做推广被抓会判刑吗seo推广是什么意怿
  • 微信公众平台开发网站百度搜索风云榜下载
  • wordpress主题文章列表济南seo网站排名优化工具
  • 阿里巴巴上做网站如何做网站seo排名优化
  • php做简单网站教程视频网络推广seo教程
  • 最流行的网站开发网店运营策划方案
  • 网站做pc便民信息微信平台推广
  • 山东建设监理协会继续教育网站搜索引擎优化通常要注意的问题有
  • 做网站图片教程杭州正规引流推广公司
  • 有哪些网站建设方案郑州网络营销推广
  • 网站规划怎么写怎么做竞价托管
  • 做网站怎么和广告公司合作seo知识是什么意思
  • 用discuz做的门户网站国内新闻最新5条
  • 郴州网站建设找哪家公司营销策略有哪些方面
  • 自贡网站建设哪家好百度问一问在线咨询客服
  • 我想做自己网站怎么做营销软文广告