LeetCode59——Spiral Matrix II
2015-10-24 22:13
295 查看
LeetCode59——Spiral Matrix II
参考LeetCode54——Spiral Matrix
唯一不同,就是对二维数组按照这个顺序进行赋值操作:1,2,3,....n
代码:
参考LeetCode54——Spiral Matrix
唯一不同,就是对二维数组按照这个顺序进行赋值操作:1,2,3,....n
代码:
class Solution { public: vector<vector<int>> generateMatrix(int n) { //vector<int>temp(n); vector<vector<int>>matrix(n,vector<int>(n)); int i; int count = n / 2; int j; int number = 1; int mod = n % 2; for (i = 0; i < count; i++) { for (int j = i; j < n - i - 1; j++) { matrix[i][j] = number++; } for (int j = i; j < n - 1 - i; j++) { matrix[j][n - 1 - i] = number++; } for (int j = n - i - 1; j >= i + 1; j--) { matrix[n - i - 1][j] = number++; } for (int j = n - 1 - i; j >= i + 1; j--) { matrix[j][i] = number++; } } if (mod == 1) matrix[count][count] = number; return matrix; } };
相关文章推荐
- hdu1407 测试你是否和LTC水平一样高
- Linux管道基础知识
- 知识库系统confluence5.8.10 安装与破解
- MDK5.13新建工程步骤
- jq select 总结
- Android静态代码检查
- Cocos2d-x 3.8.1学习之路:(2)从windows到android
- 取0-10的随机数
- Matlab中的高斯卷积滤波矩阵
- occcont.cpp 925
- webshell、XSS
- 缺陷报告
- hihocoder 1102 Individual Income Tax
- Android开发之接收系统广播消息
- 《河北民间组织管理系统》利益相关者描述
- 黑马程序员—————字符流与字节流学习笔记
- pycharm的安装和使用
- [深入理解Java虚拟机]第七章 类加载器
- QT正规远程刷单公会QT1241房间32部诚信推荐滚屏刷单公会
- 安卓dalvik和art区别