微软面试题模拟： 蛇形矩阵Leetcode 54

1. 先不要一上来就写代码，先把问题的描述和边界，以及思路和面试官说清楚。

2. 然后开始写代码

3. 写代码的时候，如Leetcode那样，实现一个函数接口

这道题目使用O(N)空间的简洁做法，利用了矩阵的规律，vector在使用的时候注意提前申请好空间，避免用push_back. 比较简单的一题。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int dy[] = {1,0,-1,0};
        int dx[] = {0,1,0,-1};
        int n = matrix.size();
        vector<int> res;
        if(n==0) return res;
        int m = matrix[0].size(), r = m*n, x = 0, y = 0, l = 0;
        res.resize(r);
        vector<vector<bool>> visited(n,vector<bool>(m));
        for(int i=0;i<r;i++){
            res[i] = matrix[x][y];
            visited[x][y] = true;
            int a = x+dx[l], b = y+dy[l];
            if(a<0||a>=n||b<0||b>=m||visited[a][b]){
                l = (l+1)%4;
                a = x +dx[l];
                b = y +dy[l];
            }
            x = a;
            y = b;
        }
        return res;
    }
};