[Leetcode] 59. Spiral Matrix II 解题报告
来源:互联网 发布:迷宫寻路算法 编辑:程序博客网 时间:2024/05/16 01:22
题目:
Given 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 ]]
思路:
首先定义当前的四个边界,然后依次填充数据并更新位置。一旦发现新的位置越界,则更新位置和方向,并调整边界。算法的时间复杂度为O(n^2),空间复杂度为O(1)。
代码:
class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> ret(n, vector<int>(n, -1)); int x = 0, y = 0, dx = 1, dy = 0; int top = 0, bottom = n - 1, left = 0, right = n - 1; // defines the boundaries for(int i = 1; i <= n * n; ++i) { ret[y][x] = i; x += dx, y += dy; if(x > right) // turn down dx=0, dy=1, x--, y++, top++; else if(y > bottom) // turn left dx=-1, dy=0, x--, y--, right--; else if(x < left) // turn up dx=0, dy=-1, x++, y--, bottom--; else if(y < top) // turn right dx=1, dy=0, x++, y++, left++; } return ret; }};
0 0
- [leetcode] 59. Spiral Matrix II 解题报告
- 【LeetCode】59. Spiral Matrix II 解题报告
- [Leetcode] 59. Spiral Matrix II 解题报告
- LeetCode 59. Spiral Matrix II 解题报告
- Leetcode #59. Spiral Matrix ii 螺旋遍历2 解题报告
- [LeetCode]Spiral Matrix,解题报告
- [LeetCode] Spiral Matrix 解题报告
- LeetCode: Spiral Matrix 解题报告
- [leetcode] 54. Spiral Matrix 解题报告
- 【LeetCode】54. Spiral Matrix 解题报告
- [Leetcode] 54. Spiral Matrix 解题报告
- leetcode解题方案--059--Spiral Matrix II
- [LeetCode]59.Spiral Matrix II
- LeetCode --- 59. Spiral Matrix II
- [Leetcode] 59. Spiral Matrix II
- [leetcode] 59.Spiral Matrix II
- LeetCode 59. Spiral Matrix II
- 59. Spiral Matrix II LeetCode
- js判断移动端与pc端
- 普通Queue与PriorityQueue的区别
- HHU2017(一)数论
- Java代码动态设置SoftInputMode,友好进行底部界面呈现
- Rails文件结构
- [Leetcode] 59. Spiral Matrix II 解题报告
- angular 函数表达式执行两次的问题
- Shader自学笔记1.2 结构体作为函数的参数和返回值
- SpringData JPA查询分页demo
- 2017计划
- Android中AsyncTask分析--你所不注意的坑
- 微信小程序填坑篇(一)
- exercise 36 设计和调试-作业待续
- SQLite剖析之锁和并发控制