leetcode(hot100)18-21

解题思路：

用两个容器来分别存储行和列是0的标记

做个标记，遍历这个矩阵对于0这一个下标的行和列分别做标记，然后用两个for循环让这一行和这一列都置为0

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int m = matrix.size();//hang
        int n = matrix[0].size();//lie
        vector<bool>row(m),ctl(n);//默认值是false
        for(int i = 0;i<m;i++){
            for(int j = 0;j<n;j++){
                if(matrix[i][j] == 0){
                    row[i] = true;
                    ctl[j] = true;
                }
            }
        }
        for(int i = 0;i<m;i++){
            for(int j = 0;j<n;j++){
                if(row[i] || ctl[j]){
                    matrix[i][j] = 0;
                }
            }
        }
    }
};

解题思路：找到四个边界 left right top bottle 这道题和螺旋矩阵2的思想一样

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.empty())return {};
        int l = 0,r = matrix[0].size()-1,t = 0,b = matrix.size()-1;
        vector<int>res;
        while(l<=r && t<=b){
            for(int i = l;i<=r;i++)res.push_back(matrix[t][i]);
            t++;//增加上边界

            for(int i = t;i<=b;i++)res.push_back(matrix[i][r]);
            r--;//减少右边界
            
            if(t<=b){
                for(int i = r;i>=l;i--)res.push_back(matrix[b][i]);
                b--;//减少下边界
            }

            if(l<=r){
                for(int i = b;i>=t;i--)res.push_back(matrix[i][l]);
                l++;//增加左边界                
            }
        }
        return res;
    }
};

找到中止条件 while（l<=r && t<=b）

当第一次从左向右增加上边界

否则进入下一个循环从上至下，减小左边界

下面还需要在增加一步if判断考虑单行或单列的情况 

从右向左，否则进入下一个循环从右向左，减小下边界

否则进入下一个循环从下至上，增大左边界

解题思路：

找一个中间站tmp来存储需要旋转的值；

然后进行旋转。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        for(int i = 0;i<n/2;i++){
            for(int j = 0; j<(n+1)/2;j++){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[n-1-j][i];
                matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
                matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
                matrix[j][n-1-i] = tmp;
            }
        }
    }
};

解题思路：

这道题可以考虑用二叉树的思想来做，

找到底角，然后一个向上搜素一个向右搜索

用一个while循环来进行循环 循环条件是i>=0 && j<列

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {

        int i = matrix.size()-1,j=0;
        while(i>=0 && j<matrix[0].size()){
            if(matrix[i][j]>target){
                i--;
            }
            else if(matrix[i][j]<target){
                j++;
            }
            else return true;
        }
        return false;
    }
};