[学习报告]《LeetCode零基础指南》（第九讲）二级指针

打卡第八天。
终于下课了，先做四道必做，等会把作业交了再来看其他题。
en,感觉今天有点难

1、翻转图像

int **myMalloc(int r,int c,int *returnSize,int **returnColumnSizes){
    int i;
    int **ret=(int **)malloc(r*sizeof(int *));
    *returnColumnSizes=(int *)malloc(r*sizeof (int ));
    *returnSize=r;
    for(i=0;i<r;++i){
        ret[i]=(int *)malloc(sizeof(int )*c);
        (*returnColumnSizes)[i]=c;
    }
    return ret;
}
int** flipAndInvertImage(int** image, int imageSize, int* imageColSize, int* returnSize, int** returnColumnSizes){
    int r=imageSize,c=imageColSize[0];
    int **ret=myMalloc(r,c,returnSize,returnColumnSizes);
    for(int i=0;i<r;++i){
        for(int j=0;j<c;++j){
            ret[i][j]=1-image[i][c-1-j];
        }
    }
    return ret;
}

2、转置矩阵

int **myMalloc(int r,int c,int *returnSize,int **returnColumnSizes){
    int i;
    int **ret=(int **)malloc(r*sizeof(int *));
    *returnColumnSizes=(int *)malloc(r*sizeof (int ));
    *returnSize=r;
    for(i=0;i<r;++i){
        ret[i]=(int *)malloc(sizeof(int )*c);
        (*returnColumnSizes)[i]=c;
    }
    return ret;
}

int** transpose(int** matrix, int matrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes){
    int  c=matrixSize,r=matrixColSize[0];
    int **ret=myMalloc(r,c,returnSize,returnColumnSizes);
    for(int i=0;i<r;++i){
        for(int j=0;j<c;++j){
            ret[i][j]=matrix[j][i];
        }
    }
    return ret;
}

3、重塑矩阵

int **myMalloc(int r,int c,int *returnSize,int **returnColumnSizes){
    int i;
    int **ret=(int **)malloc(r*sizeof(int *));
    *returnColumnSizes=(int *)malloc(r*sizeof (int ));
    *returnSize=r;
    for(i=0;i<r;++i){
        ret[i]=(int *)malloc(sizeof(int )*c);
        (*returnColumnSizes)[i]=c;
    }
    return ret;
}

int** matrixReshape(int** mat, int matSize, int* matColSize, int r, int c, int* returnSize, int** returnColumnSizes){
    int m=matSize,n=matColSize[0];
    int i,j;
    int id;
    int **ret =myMalloc(r,c,returnSize,returnColumnSizes);
    if(m*n!=r*c){
        *returnSize=m;
        for(i=0;i<m;++i){
            (*returnColumnSizes)[i]=n;
        }
        return mat;
    }

    for(i=0;i<r;++i){
        for(j=0;j<c;++j){
            id = i*c+j;
            ret[i][j]=mat[id/n][id%n];
        }
    }
    return ret;
}

4、将一维数组转变为二维数组

int **myMalloc(int r,int c,int *returnSize,int **returnColumnSizes){
    int i;
    int **ret=(int **)malloc(r*sizeof(int *));
    *returnColumnSizes=(int *)malloc(r*sizeof (int ));
    *returnSize=r;
    for(i=0;i<r;++i){
        ret[i]=(int *)malloc(sizeof(int )*c);
        (*returnColumnSizes)[i]=c;
    }
    return ret;
}

int** construct2DArray(int* original, int originalSize, int m, int n, int* returnSize, int** returnColumnSizes){
    int **ret=myMalloc(m,n,returnSize,returnColumnSizes);
    if(m*n!=originalSize){
        *returnSize=0;
        return ret;
    }
    
    for(int i=0;i<m;++i){
        for(int j=0;j<n;++j){
            ret[i][j]=original[i*n+j];
        }
    }
    return ret;
}

5、二维网格迁移

6、图片平滑器

7、矩阵区域和

8、距离顺序排列矩阵单元格