hot100矩阵问题

一边标记一边改值有读写问题、

用两个布尔标记第一行和第一列的是否存在0

用第一行和第一列作为剩余位置的是否存在0的标记

复制代码

class Solution {
    public void setZeroes(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        boolean row=false; boolean col=false;
        for(int i=0;i<n;i++){
            if(matrix[0][i]==0){
                row=true;
                break;
            }
        }
        for(int i=0;i<m;i++){
            if(matrix[i][0]==0){
                col=true;
                break;
            }
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                if(matrix[i][j]==0){
                    matrix[0][j]=0;
                    matrix[i][0]=0;
                }
            }
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                if(matrix[0][j]==0 || matrix[i][0]==0){
                    matrix[i][j]=0;
                }
            }
        }
        if(row){
           for(int i=0;i<n;i++){
                matrix[0][i]=0;
            }
        }
        if(col){
           for(int i=0;i<m;i++){
                matrix[i][0]=0;
            }
        }
    }
}

54. 螺旋矩阵 - 力扣（LeetCode）

这个写错了，不应该按照正方形的思路去做，存在一种通用矩形方法

定义四个角落的位置，然后每次走完一个边界就修改边界，注意后两次循环要加上判断条件，因为前两次循环可能超边界了。

上边取的是当前圈的 top 行，这一行在当前圈里还没被取过。
右边取的是当前圈的 right 列，这一列在当前圈里还没被取过。
下边取的是 bottom 行，但单行时 bottom == top，这一行已经被上边取过了。
左边取的是 left 列，但单列时 left == right，这一列已经被右边取过了。

class Solution {
public List spiralOrder(int[][] matrix) {
int m=matrix.length;
int n=matrix[0].length;
ArrayList res=new ArrayList<>();
int top=0, bottom=m-1, left=0, right=n-1;
while(top<=bottom && left<=right){
for(int i=left;i<=right;i++){
res.add(matrix[top][i]);
}
top++;
for(int i=top;i<=bottom;i++){
res.add(matrix[i][right]);
}
right--;
if(top<=bottom){
for(int i=right;i>=left;i--){
res.add(matrix[bottom][i]);
}
bottom--;
}
if(left<=right){
for(int i=bottom;i>=top;i--){
res.add(matrix[i][left]);
}
left++;
}
}
return res;
}
}

240. 搜索二维矩阵 II - 力扣（LeetCode）

因为**一个方向是最大值，另一个方向是最小值。**这样才能在每一步比较后，确定唯一该往哪走，从而排除一整行或一整列。

复制代码

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        int startrow=0;
        int startcol=n-1;
        while(startrow<m && startcol>=0){
                if(matrix[startrow][startcol]==target){
                    return true;
                }else if(matrix[startrow][startcol]>target){
                    startcol--;
                }else{
                    startrow++;
                }
        }
        return false;
    }
}

48. 旋转图像 - 力扣（LeetCode）

常见的简单操作有：

转置：(i, j) → (j, i)
左右翻转 ：(i, j) → (i, n - 1 - j)
上下翻转 ：(i, j) → (n - 1 - i, j)

根据这三种操作改变，本题是先转置下三角，然后翻转一半的列

复制代码

class Solution {
    public void rotate(int[][] matrix) {
        // 147
        // 258
        // 369
        int m=matrix.length;
        int n=matrix[0].length;
        for(int i=0;i<m;i++){
            for(int j=0;j<=i;j++){
                int temp = matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n/2;j++){
                int temp = matrix[i][j];
                matrix[i][j]=matrix[i][n-j-1];
                matrix[i][n-j-1]=temp;
            }
        }

    }
}