LeetCode OJ-- Spiral Matrix II
2024-09-01 19:49:51
https://oj.leetcode.com/problems/spiral-matrix-ii/
螺旋矩阵,和题目一一样的思路,这个是产生n*n 矩阵。
#include <iostream>
#include <vector>
using namespace std; class Solution {
public:
vector<vector<int> > generateMatrix(int n) {
vector<vector<int> > ans;
if(n == )
return ans;
if(n ==)
{
vector<int> ansPiece;
ansPiece.push_back();
ans.push_back(ansPiece);
return ans;
}
ans.resize(n);
for(int i = ;i<n;i++)
ans[i].resize(n); int l1,l2,r2,p1;
l1 = ;
l2 = ;
r2 = n - ;
p1 = n -; int num = ;
while()
{
int i;
if(num>n*n)
break; for(i = l2; i <= r2; i++)
{
ans[l1][i] = num;
num++;
} if(l1+>p1)
break;
for(i = l1+;i<= p1;i++)
{
ans[i][r2] = num;
num++;
} if(r2-<l2)
break;
for(i = r2-;i>=l2;i--)
{
ans[p1][i] = num;
num++;
} if(p1-<l1+)
break;
for(i = p1-;i>=l1+;i--)
{
ans[i][l2] = num;
num++;
}
l1++;
l2++;
r2--;
p1--;
}
return ans;
}
};
最新文章
- 【转】一些 SQLite技巧
- R语言-数据结构
- Lucene的分析过程
- DevExpress使用教程合集
- 一些sql语句的常用总结(重要)
- datagrid 动态列
- Java基础整理(1)
- svn命令行便捷代码
- 再起航,我的学习笔记之JavaScript设计模式23(中介者模式)
- msdn原版系统和原版office
- python ironicclient源码分析
- sql server 索引阐述系列三 表的堆组织
- angular,vue,react的基本语法—动态属性、事件绑定、ref,angular组件创建方式
- Java中的回车换行符/n /r /t
- [UFLDL] Generative Model
- python pandas简单使用处理csv文件
- Python3 tkinter基础 Listbox height 显示行数的上限
- <;Spark>;<;Programming>;<;Key/Value Pairs>;<;RDD>;
- 1. 通俗易懂解释知识图谱(Knowledge Graph)
- java.lang.Object类
热门文章
- GoF23种设计模式之行为型模式之策略模式
- Python学习笔记:os模块和sys模块
- HMAC(Hash-based Message Authentication Code)实现原理
- The 2018 ACM-ICPC China JiangSu Provincial Programming Contest I. T-shirt
- Linuxx学习-特殊文件与进程
- selenium2常用API介绍
- VS2017生成.net core项目报错:The current .NET SDK does not support targeting .NET Core 2.1. Either
- TCP缓冲区大小及限制
- css 透明度使用
- luogu3390 【模板】矩阵快速幂