LeetCode 59 Spiral Matrix II
来源:互联网 发布:overlay 网络 编辑:程序博客网 时间:2024/06/04 19:21
题意:
画出n*n的蛇形矩阵。
思路:
与 http://blog.csdn.net/houserabbit/article/details/72763411 一致,更简单一点,因为它是正方形……
这题还可以扩展,因为如果不是让画出矩阵,只是输出坐标(x,y)的数字是几,那么完全可以不开空间存矩阵,按照矩阵生成方法生成到(x,y)坐标时输出即可。
代码:
class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> ans; for (int i = 0; i < n; ++i) { ans.push_back(vector<int>(n)); } int num = 1; for (int i = 0; i < n / 2; ++i) { int m = n - i * 2; for (int j = 0; j < m - 1; ++j) ans[i][i + j] = num++; for (int j = 0; j < m - 1; ++j) ans[i + j][i + m - 1] = num++; for (int j = m - 1; j > 0; --j) ans[i + m - 1][i + j] = num++; for (int j = m - 1; j > 0; --j) ans[i + j][i] = num++; } if (n & 1) { ans[n / 2][n / 2] = num++; } return ans; }};
阅读全文
0 0
- LeetCode 59: Spiral Matrix II
- [leetcode 59] Spiral Matrix II
- [LeetCode 59] Spiral Matrix II
- leetcode || 59、 Spiral Matrix II
- Spiral Matrix II - LeetCode 59
- 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
- 【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
- Leetcode 59 Spiral Matrix II
- leetcode-59 Spiral Matrix II
- LeetCode 59 --- Spiral Matrix II
- linux multipath设置及udev创建裸设备
- 短信还原默认设置
- 信息无限量,如何承接,提升自己
- 彻底理解PHP的SESSION机制
- Sublime Text 3 经典模式
- LeetCode 59 Spiral Matrix II
- 你真的懂TensorFlow吗?Tensor是神马?为什么还会Flow?
- Dijkstra算法-城市间紧急救援
- 抢购系统参考
- Markdown简明语法手册
- org.hibernate.HibernateException: Could not obtain transaction-synchronized Session for current thre
- Spring jar包作用
- Spring+Spring MVC+Mybatis+Maven搭建多模块项目(一)
- 翻转行为