码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Spiral Matrix

时间:2014-05-28 14:38:02      阅读:236      评论:0      收藏:0      [点我收藏+]

标签:style   c   class   blog   code   java   

bubuko.com,布布扣
class Solution {
    public:
            vector<int> spiralOrder(vector<vector<int> > &matrix) {
                    vector<int> ret;
                    int cols = 0;
                    int rows = 0;
                    if (!(rows = matrix.size()) || !(cols = matrix[0].size())) {
                            return ret;
                    }
                    int left = 0, top = 0, right = cols - 1, bottom = rows - 1;
                    while (left <= right && top <= bottom) {
                        circle_walk(left, top, right, bottom, matrix, ret);
                        left++, top++, bottom--, right--;
                    }
                    return ret;
            }

            void circle_walk(int left, int top, int right, int bottom, vector<vector<int> >& map, vector<int>& path) {
                    int rows = 0;
                    if (map.size() < 1 || map[0].size() < 1) return;
                            
                    // top row
                    for (int i=left; i<=right; i++) {
                        path.push_back(map[top][i]);
                    }

                    // right col
                    for (int i=top+1; i<=bottom; i++) {
                        path.push_back(map[i][right]);
                    }

                    // bottom row
                    for (int i=right-1; bottom != top && i>=left; i--) {
                        path.push_back(map[bottom][i]);
                    }

                    // left col
                    for (int i=bottom-1; left != right && i>top; i--) {
                        path.push_back(map[i][left]);
                    }

            }
};
bubuko.com,布布扣

又隔了好久没有写了,水一发,准备测试数据还是必要的,比如只有一行的matrix,只有一列的matrix等,或许可以发现编码中的问题。

LeetCode Spiral Matrix,布布扣,bubuko.com

LeetCode Spiral Matrix

标签:style   c   class   blog   code   java   

原文地址:http://www.cnblogs.com/lailailai/p/3755088.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!