代码随想录：day2数组完结

有序数组的平方

因为数组里有负数，所以双指针其实是开头结尾开始向中间走。
同时额外创建了数组承接结果。以空间换时间。

长度最小的子数组

滑动窗口法。也是双指针，但是指针是一前一后从前往后走。并且for循环套的一定是窗口结尾的指针。
自己本来没有用for循环，但也是双指针移动的。这样一会挪前边，一会挪后边总是有情况照顾不到

滑窗的延申：水果篮子

做题要灵活些，都忘了使用map存放数组中的元素和出现的次数了

螺旋矩阵

注意不变量，既然是螺旋赋值，起始值和结束值都要每个边不变。

螺旋矩阵

确定用哪些循环不变量，注意边界。既然矩阵已经变得不规则那么就

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        if(matrix.empty()) return res;
        int start_row=0;
        int start_col=0;
        int end_row=matrix.size()-1;
        int end_col=matrix[0].size()-1;
        while(true){
            for(int i=start_col;i<=end_col;i++){
                res.push_back(matrix[start_row][i]);
            }
            if(++start_row>end_row) break;
            for(int i=start_row;i<=end_row;i++){
                res.push_back(matrix[i][end_col]);
            }
            if(--end_col<start_col) break;
            for(int i=end_col;i>=start_col;i--){
                res.push_back(matrix[end_row][i]);
            }
            if(--end_row<start_row) break;
            for(int i=end_row;i>=start_row;i--){
                res.push_back(matrix[i][start_col]);
            }
            if(++start_col>end_col) break;
    }
    return res;
    }
};