Leetcode59. Spiral Matrix II螺旋矩阵2
2024-09-05 05:36:02
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
class Solution {
public:
vector<vector<int> > generateMatrix(int n)
{
vector<vector<int> > res(n, vector<int>(n, 0));
int left = 0;
int up = 0;
int right = n - 1;
int down = n - 1;
int cnt = 1;
while(up <= down && left <= right)
{
for(int i = left; i <= right; i++)
res[up][i] = cnt++;
up++;
if(up > down)
break;
for(int i = up; i <= down; i++)
res[i][right] = cnt++;
right--;
if(left > right)
break;
for(int i = right; i >= left; i--)
res[down][i] = cnt++;
down--;
if(up > down)
break;
for(int i = down; i >= up; i--)
res[i][left] = cnt++;
left++;
if(left > right)
break;
}
return res;
}
};
最新文章
- jQuery的DOM操作实例(1)——选项卡&;&;Tab切换
- Centos7设置关闭防火墙
- dev LayoutControl布局控件
- GDAL C# 开发出现的异常
- 关于使用 lua 脚本抢红包
- NLP文本情感分类传统模型+深度学习(demo)
- FME中Cass扩展属性转Shp的方法
- 11、使用 WinAppDeployCmd 部署appx 包到 Windows10 Mobile上(更新)
- uploadify上传
- Linux下python升级步骤
- Java 方法覆盖和方法重载
- 关于一点coding.net与git配合在AndroidStudio/Idea上的使用笔记个的
- java中拼接两个数组
- 计算幂 51Nod 1046 A^B Mod C
- C# 导出数据到Excel模板中(转)
- 201521123015 《Java程序设计》第七周学习总结
- c# 如何读取web.config中的内容(ConfigurationManager)
- 第二十六节:复习Java语言基础-Java的概述,匿名对象,封装,构造函数
- SQL Server ->;>; 数据类型不一致比较时的隐式转换
- Nginx - upstream 模块及参数测试