当前位置:网站首页>[leetcode]Spiral Matrix II
[leetcode]Spiral Matrix II
2022-07-06 21:27:00 【全栈程序员站长】
大家好,又见面了,我是全栈君
问题叙述性说明:
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 ]
]
基本思路:
本题是上一篇《Spiral Matrix》的变形。能够採用相同的遍历方法为其赋值。创建旋转矩阵。
代码:
vector<vector<int> > generateMatrix(int n) { //C++
vector<vector<int> >result;
if(n <=0 )
return result;
for(int i = 0; i < n; i++){
vector<int> tmp(n,0);
result.push_back(tmp);
}
int rowBegin = 0;
int rowEnd = n-1;
int colBegin = 0;
int colEnd = n-1;
int count = 1;
while(rowBegin <= rowEnd && colBegin <= colEnd){
//to right
for(int j = colBegin; j <= colEnd; j++)
result[rowBegin][j] =count++;
rowBegin++;
//to down
for(int j = rowBegin; j <= rowEnd; j++)
result[j][colEnd] = count++;
colEnd--;
//to left
if(rowBegin <= rowEnd){
for(int j = colEnd; j >= colBegin; j--)
result[rowEnd][j] = count++;
}
rowEnd--;
//to up
if(colBegin <= colEnd){
for(int j = rowEnd; j >= rowBegin; j--)
result[j][colBegin] = count++;
}
colBegin++;
}
return result;
}
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/116707.html原文链接:https://javaforall.cn
边栏推荐
猜你喜欢
接口数据安全保证的10种方式
Calculation of time and space complexity (notes of runners)
Ggplot facet detail adjustment summary
2022夏每日一题(一)
SQL injection -day15
Restcloud ETL Community Edition June featured Q & A
cuda编程
【DPDK】dpdk样例源码解析之三:dpdk-l3fwd_001
Some common software related
Simple implementation of AVL tree insertion and verification operations
随机推荐
Kotlin Android environment construction
What is the experience of maintaining Wanxing open source vector database
How to detect whether the MySQL code runs deadlock +binlog view
Codeworks 5 questions per day (1700 average) - day 7
Index of MySQL
QT 打开文件 使用 QFileDialog 获取文件名称、内容等
维护万星开源向量数据库是什么体验
[hcie TAC] question 3
PHP 实现根据概率抽奖
[security attack and Defense] how much do you know about serialization and deserialization?
Delete data in SQL
Create commonly used shortcut icons at the top of the ad interface (menu bar)
Docker部署Mysql8的实现步骤
使用 Dumpling 备份 TiDB 集群数据到 GCS
Enter the rough outline of the URL question (continuously updated)
自适应非欧表征广告检索系统AMCAD
Implementation of map and set
VHDL implementation of arbitrary size matrix multiplication
【系统管理】清理任务栏的已删除程序的图标缓存
API data interface of A-share index component data