LeetCode:Spiral Matrix II
来源:互联网 发布:java交流论坛 编辑:程序博客网 时间:2024/05/21 06:28
题目描述:
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 ]]
思路分析:四个for循环分别控制四个方向上数字的填入。
代码:
vector<vector<int> > Solution::generateMatrix(int n){ vector<vector<int> > matrix; vector<int> line; int i,j,k; int count = 1; for(i = 0;i < n;i++) { for(j = 0;j < n;j++) line.push_back(0); matrix.push_back(line); line.clear(); } for(i = 0;i*2 < n;i++) { for(j = i,k = i;k < n - i - 1;k++) matrix[j][k] = count++; for(j = i,k = n - 1 - i;j < n - i - 1;j++) matrix[j][k] = count++; for(j = n - i - 1,k = n - i - 1;k > i;k--) matrix[j][k] = count++; for(j = n - 1 - i,k = i;j > i;j--) matrix[j][k] = count++; } if(n % 2 == 1) matrix[n/2][n/2] = count++; return matrix;}
0 0
- LeetCode: Spiral Matrix II
- LeetCode Spiral Matrix II
- [Leetcode] Spiral Matrix II
- LeetCode : Spiral Matrix II
- [LeetCode] Spiral Matrix II
- [LeetCode]Spiral Matrix II
- [leetcode]Spiral Matrix II
- LeetCode-Spiral Matrix II
- [leetcode] Spiral Matrix II
- LeetCode - Spiral Matrix II
- Leetcode: Spiral Matrix II
- 【LeetCode】Spiral Matrix II
- Leetcode Spiral Matrix II
- [LeetCode] Spiral Matrix II
- LeetCode | Spiral Matrix II
- LeetCode Spiral Matrix II
- Leetcode: Spiral Matrix II
- Spiral Matrix II -- LeetCode
- 保安过滤器:保安过滤器技术参数及操作方法解析
- Python语句讲解
- 使用libcurl 支持https
- C++11 std::move
- 异常来自 HRESULT:0x80040218
- LeetCode:Spiral Matrix II
- AtomicInteger
- Python -- 函数1
- sysbench压力测试工具的安装和使用(2)
- Play Framework 的请求处理流程
- Python -- 函数2
- maven中添加本地jar包
- spring_mvc框架搭建随笔(Spring-4.1.3Relese+Hibernate-4.3.7.Final+httl-1.0.11)
- 对联广告