Leetcode 细节实现题 Spiral Matrix II
来源:互联网 发布:mac口红哪个系列最滋润 编辑:程序博客网 时间:2024/05/16 10:54
Spiral Matrix II
Total Accepted: 12773 Total Submissions: 41526My SubmissionsGiven an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3
,
[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]
题意:将数值 1 到n^2以螺旋顺序放到到一个方阵中
思路:
从左到右,从上到下,从右到左,从下到上按顺序遍历放数值
将矩阵的(0,0)元素看成坐标原点,向右为x轴正方向,向下为y轴正方向
用四个变量,即两个坐标(startx, starty), (endx, endy) 表示每轮遍历的矩阵的左上角和右下角的坐标
复杂度:O(n^2)
vector<vector<int> > generateMatrix(int n){vector<vector<int> > matrix(n, vector<int>(n));int startx = 0, starty = 0;int endx = n - 1, endy = n - 1;for(int k = 1; k <= n * n; ){for(int j = startx; j <= endx; ++j) matrix[starty][j] = k++;starty++;for(int i = starty; i <= endy; ++i) matrix[i][endy] = k++;endx--;for(int j = endx; j >= startx; --j) matrix[endy][j] = k++;endy--;for(int i = endy; i >= starty; --i) matrix[i][startx] = k++;startx++;}return matrix;}
0 0
- Leetcode 细节实现题 Spiral Matrix II
- Leetcode 细节实现题 Spiral Matrix
- 15.11—细节实现题—Spiral Matrix II
- LeetCode: Spiral Matrix II
- LeetCode Spiral Matrix II
- [Leetcode] Spiral Matrix II
- LeetCode : Spiral Matrix II
- [LeetCode] Spiral Matrix II
- [LeetCode]Spiral Matrix II
- [leetcode]Spiral Matrix II
- LeetCode-Spiral Matrix II
- [leetcode] Spiral Matrix II
- LeetCode - Spiral Matrix II
- Leetcode: Spiral Matrix II
- 【LeetCode】Spiral Matrix II
- Leetcode Spiral Matrix II
- [LeetCode] Spiral Matrix II
- LeetCode | Spiral Matrix II
- Case when 用法
- poj 1270 Following Orders
- 算法:整数与ip地址转换
- 关于读取手机联系人的小程序制作笔记
- magento xml
- Leetcode 细节实现题 Spiral Matrix II
- minicom使用
- 孙鑫MFC(第六课)
- 黑马程序员--继承
- Ubuntu/CentOS使用BIND配置DNS服务器
- 简单的几道算法题_About Binary Tree
- NYOJ108 士兵杀敌(一)(树状数组)
- 数字图像处理,图像锐化算法的C++实现
- Cocos2d-x 3.2 游戏资源Loading界面简单Demo