59. Spiral Matrix II ***
description:
螺旋型填充矩阵
Note:
Example:
Example:Input: 3
Output:
[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]
]
answer:
class Solution {
public:vector<vector<int>> generateMatrix(int n) {vector<vector<int>> res(n, vector<int>(n, 0));int up = 0, down = n - 1, right = n - 1, left = 0, val = 1;while(true) {for (int j = left; j <= right; ++j) res[up][j] = val++;if (++up > down) break;for (int i = up; i <= down; ++i) res[i][right] = val++;if (--right < left) break;for (int j = right; j >= left; --j) res[down][j] = val++;if (--down < up) break;for (int i = down; i >= up; --i) res[i][left] = val++;if (++left > right) break;}return res;}
};
relative point get√:
hint :
转载于:https://www.cnblogs.com/forPrometheus-jun/p/11296416.html
59. Spiral Matrix II ***相关推荐
- 59. Spiral Matrix II
/** 59. Spiral Matrix II * 12.5 by Mingyang* 注意,这里我们说的Matrix就是正方形,不再是长方形了,所以我们会用* 更简单的方法,就是直接上下左右分别加 ...
- LeetCode 59. Spiral Matrix II
59. Spiral Matrix II Given an integer n, generate a square matrix filled with elements from 1 to n2 ...
- LeetCode 59 Spiral Matrix II(螺旋矩阵II)(Array)
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5214 ...
- LeetCode Spiral Matrix II (生成螺旋矩阵)
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. F ...
- C#LeetCode刷题之#59-螺旋矩阵 II(Spiral Matrix II)
目录 问题 示例 分析 问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3678 访问. 给定一个正整数 n,生成一 ...
- LeetCode59 Spiral Matrix II
题目: Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. ...
- LeetCode 58 Spiral Matrix II
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For ...
- LeetCode:Spiral Matrix I II
Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the matri ...
- Spiral Matrix I II
Spiral Matrix I Given an integer n, generate a square matrix filled with elements from 1 to n^2 in s ...
最新文章
- 在Ubuntu上源码安装MySQL+安装问题解决+安全优化
- html判断对错,Html翻转校园试题
- fiddler展示serverIP方法
- [CTO札记]惊讶于警察尚未用LBS(手机定位服务)来追踪疑犯
- 【Python学习系列十】Python机器学习库scikit-learn实现Decision Trees案例
- Android SDK Manager 加载不出tools解决办法
- IOS14.3开发之使用纯代码创建UIButton以及弹框的使用
- [C++11]字符串原始字面量
- java流式传输对象_Java性能:面向教学与流式传输
- 函数 getaddrinfo 学习
- 服务计算与服务生态系统 第一章测验题答案
- 【Python实例第24讲】稀疏的可逆协方差估计
- Exchange Server 2013 RTM发布
- 树算法系列之三:GBDT
- 微信android4.1登陆失败,微信授权登录 IOS成功 安卓失败
- html粒子特效图片切换,javascript转换静态图片,增加粒子动画效果
- vue实现元素过渡效果
- 如何进行小红书推广?小红书平台适合推广什么产品?
- Understanding and Diagnosing Visual Tracking Systems
- 符号函数sign(x)