博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode第一刷_Spiral Matrix II
阅读量:4965 次
发布时间:2019-06-12

本文共 647 字,大约阅读时间需要 2 分钟。

跟上一题的策略全然一样,这个题是要求保存当前增加的是第几个数,由于矩阵里面存的就是这个东西。

我有尝试想过是不是有一种方法能够直接推算出每一行的数据是哪些。但没过多久就放弃了。这样的方法尽管能够避免在一个二维数组中的随机訪问,可是策略太复杂了,得不偿失。

class Solution {public:    vector
> generateMatrix(int n) { vector
tpres(n, 0); vector
> res(n, tpres); if(n == 0) return res; int i=0, j=0, level=0, cur = 1; while(cur<=n*n){ while(j
level) res[i][--j] = cur++; --i; while(i>level) res[i--][j] = cur++; ++j;++i; level++; } return res; }};

转载于:https://www.cnblogs.com/mengfanrong/p/5091549.html

你可能感兴趣的文章
SQLSERVER 处理两个日期相减
查看>>
区间+状压 [Haoi2016]字符合并
查看>>
sublime text3 前端编译神器,浏览器实时显示
查看>>
NetCore写属性过滤时遇到的AutoFac注入的问题
查看>>
three.js 给物体添加图片
查看>>
ubuntu重新加载nginx配置文件
查看>>
hello2部分代码分析
查看>>
Forbidden You don't have permission to access / on this server.
查看>>
Windows server 2008 R2中安装MySQL !
查看>>
Intellij Idea新建web项目(转)
查看>>
raspberry 安装apache2,使其支持ssl ,并创建自签名证书
查看>>
Trie树:应用于统计和排序
查看>>
[LeetCode] Add Binary
查看>>
8款图表插件推荐
查看>>
在线网站工具专帖
查看>>
转:php使用websocket示例详解
查看>>
REST教程
查看>>
C语言结构体和函数
查看>>
poj 1035 Spell checker
查看>>
PHP 删除目录及目录下文件
查看>>