[LeedCode OJ]#59 Spiral Matrix II
2015-08-26 17:21
113 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/spiral-matrix-ii/
题意:
给出一个n,返回一个n*n的螺旋矩阵
思路:
按照螺旋矩阵的特点,使用四个循环来模拟其行走的过程就可以了
题目链接:https://leetcode.com/problems/spiral-matrix-ii/
题意:
给出一个n,返回一个n*n的螺旋矩阵
思路:
按照螺旋矩阵的特点,使用四个循环来模拟其行走的过程就可以了
class Solution { public: vector<vector<int> > generateMatrix(int n) { vector<vector<int> > a; if(n==0) return a; a.resize(n); for(int i = 0; i<n; i++) a[i].resize(n); int e = 1; int x = 0,y = 0; while(e<=n*n) { while(y<n&&e<=n*n&&!a[x][y]) a[x][y++] = e++; x++,y--; while(x<n&&e<=n*n&&!a[x][y]) a[x++][y] = e++; x--,y--; while(y>=0&&e<=n*n&&!a[x][y]) a[x][y--] = e++; y++,x--; while(x>=0&&e<=n*n&&!a[x][y]) a[x--][y] = e++; x++,y++; } } };
相关文章推荐
- 面试题9
- JSON与JSONP
- CSS简单导航栏
- 恒生电子2012实习笔试题
- 转载分享:Android APP二次打包操作步骤介绍
- test 2.1-4
- Block
- 数组去重
- POJ3070 - Fibonacci (矩阵快速幂)
- 11111
- HoughLinesP函数(概率检测直线)
- 监督算法大比拼之BP、SVM、adaboost非线性多分类实验
- android执行移动动画后按钮点击错位问题解决
- 数据结构:胜者树与败者树
- Python sys.path.append
- 【使用JSOUP实现网络爬虫】使用DOM方法来遍历一个文档
- I NEED A OFFER! 1203 (01背包变形+数学)
- leetcode 153 : Find Minimum in Rotated Sorted Array
- 返回一张可以随意拉伸不变形的图片
- MongoDB基本使用