leetcode 59: Spiral Matrix II
2015-08-01 11:53
489 查看
class Solution { public: vector<vector<int>> generateMatrix(int n) { vector<int> a(n); vector<vector<int> > res; for(int i=0;i<n;i++) res.push_back(a); int num=1,m=0; do { int i,j; for(i=m,j=m;j<n-m;j++) res[i][j]=num++; for(j=n-m-1,i=m+1;i<n-m;i++) res[i][j]=num++; for(i=n-m-1,j=n-m-2;j>=m;j--) res[i][j]=num++; for(j=m,i=n-m-2;i>m;i--) res[i][j]=num++; m++; }while(num<=n*n); return res; } };
相关文章推荐
- NSString+NSMutableString+NSArray+NSMutableArray+NSNumber+NSValue用法汇总
- HD 2111 Saving HDU 【背包问题】
- SPOJ QTREE Query on a tree(边权LCT模板)
- Android-1.按钮单击的4种监听方式(电话拨号器)
- Linux系统上配置Nginx+Ruby on Rails+MySQL超攻略
- WINDOWS定时自动删除文件
- GPRS通信原理
- Exception from container-launch: org.apache.hadoop.util.Shell$ExitCodeException
- JAVA中堆和栈的区别
- Ubuntu下使用Python+flask+MySQL的架构搭建Web框架
- mysql存储过程学习笔记
- Android Activity之间数据传递 Parcelable和Serializable接口详解
- ROS学习<四> 发布与订阅,服务与客户(C++)
- Android开发笔记---service的绑定及如何获得service实例
- 设计模式 单一职责原则
- Oracle之DataGurd(DG)环境升级--模式切换
- 爱内测之APP漏洞安全检测服务全解析
- phonegap-环境搭建(1)
- Java日志框架——SLF4J
- [Android]egit取消文件版本控制