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;
}
};

最新文章

  1. 【转】一些 SQLite技巧
  2. R语言-数据结构
  3. Lucene的分析过程
  4. DevExpress使用教程合集
  5. 一些sql语句的常用总结(重要)
  6. datagrid 动态列
  7. Java基础整理(1)
  8. svn命令行便捷代码
  9. 再起航,我的学习笔记之JavaScript设计模式23(中介者模式)
  10. msdn原版系统和原版office
  11. python ironicclient源码分析
  12. sql server 索引阐述系列三 表的堆组织
  13. angular,vue,react的基本语法—动态属性、事件绑定、ref,angular组件创建方式
  14. Java中的回车换行符/n /r /t
  15. [UFLDL] Generative Model
  16. python pandas简单使用处理csv文件
  17. Python3 tkinter基础 Listbox height 显示行数的上限
  18. &lt;Spark&gt;&lt;Programming&gt;&lt;Key/Value Pairs&gt;&lt;RDD&gt;
  19. 1. 通俗易懂解释知识图谱(Knowledge Graph)
  20. java.lang.Object类

热门文章

  1. GoF23种设计模式之行为型模式之策略模式
  2. Python学习笔记:os模块和sys模块
  3. HMAC(Hash-based Message Authentication Code)实现原理
  4. The 2018 ACM-ICPC China JiangSu Provincial Programming Contest I. T-shirt
  5. Linuxx学习-特殊文件与进程
  6. selenium2常用API介绍
  7. VS2017生成.net core项目报错:The current .NET SDK does not support targeting .NET Core 2.1. Either
  8. TCP缓冲区大小及限制
  9. css 透明度使用
  10. luogu3390 【模板】矩阵快速幂