[Leetcode] Spiral Matrix
2012-12-06 13:03
323 查看
class Solution { public: vector<int> spiralOrder(vector<vector<int> > &mat) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<int> res; int r = mat.size(); if (r == 0) return res; int c = mat[0].size(); if (c == 0) return res; int bri = 0; int bci = 0; while (r > 0 && c > 0) { if (r == 1) { for (int i = bci; i < bci + c; ++i) res.push_back(mat[bci][i]); break; } else if (c == 1) { for (int i = bri; i < bri + r; ++i) res.push_back(mat[i][bri]); break; } // top for (int i = bci; i < bci + c; ++i) res.push_back(mat[bri][i]); // right for (int i = bri + 1; i < bri + r; ++i) res.push_back(mat[i][bci + c - 1]); for (int i = bci + c - 2; i >= bci; --i) res.push_back(mat[bri + r - 1][i]); for (int i = bri + r - 2; i > bri; --i) res.push_back(mat[i][bci]); r -= 2; c -= 2; bri++; bci++; } return res; } };
相关文章推荐
- 【leetcode】Spiral Matrix II
- Leetcode 54, Spiral Matrix
- [LeetCode]Spiral Matrix II
- [LeetCode 59] Spiral Matrix II
- Leetcode 细节实现题 Spiral Matrix
- leetcode — spiral-matrix
- LeetCode Spiral Matrix
- [LeetCode] Spiral Matrix 螺旋矩阵
- 【LeetCode】Search a 2D Matrix & Set Matrix Zeroes & Spiral Matrix & Spiral Matrix II
- LeetCode 59. Spiral Matrix II
- LeetCode Spiral Matrix
- LeetCode 54/59. Spiral Matrix i, ii
- LeetCode刷题笔录Spiral Matrix II
- leetcode[59]Spiral Matrix II
- Leetcode: Spiral Matrix
- 【leetcode】Array——Spiral Matrix(54)
- 牛客:剑指offer:顺时针打印矩阵 (Java)(同leetcode的spiral matrix i 和ii)
- leetcode 80: Spiral Matrix
- LeetCode(54)Spiral Matrix
- Leetcode 59. Spiral Matrix II