做题记录_(210127)

2021-01-27

2021/01/27做题记录

考研初试要准备将近一年，除了复习总要有点其他事情做，想利用每天学习之余时间做一做算法题，写成博客，也不知道一年能坚持做多少题，权当记录吧。

首先我们看一看题：

给定一个矩阵 A，返回 A 的转置矩阵。

矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

示例 1：
1
2
输入：[[1,2,3],[4,5,6],[7,8,9]]
输出：[[1,4,7],[2,5,8],[3,6,9]]
示例 2：
1
2
输入：[[1,2,3],[4,5,6]]
输出：[[1,4],[2,5],[3,6]]
之后分析一下题目：

题目需要做的是转置矩阵，将一个m*n的矩阵转换成n *m的矩阵，那么需要做的就是遍历原矩阵的每一行和每一列，将其行列坐标互换赋给新矩阵。

接着我们看一看题目提供给我们的代码：

1
2
3

int** transpose(int** A, int ASize, int* AColSize, int* returnSize, int** returnColumnSizes){
    
}

从变量名和形式中我们不难猜出，** A是原矩阵，ASize是A 矩阵的行， ACloSize是A矩阵的列， *returnSize 和 *returnColumSizes分别是目标矩阵的行和列。

基于分析我们给出一下代码：

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int** transpose(int** A, int ASize, int* AColSize, int* returnSize, int** returnColumnSizes){
    int** result=(int**)malloc(sizeof(int*)*(*AColSize));//*AColSize为原数组的列数，现在开辟一个装*AColSize行、每行为int*元素的空间，即每行是一个一维数组
    for(int i=0;i<*AColSize;i++)//遍历原数组的列数当成result的行数
    {
        result[i]=(int*)malloc(sizeof(int)*ASize);//ASize为原数组行数，第i行存放Asize个数，即result有Asize列
    }
    *returnSize=*AColSize;//返回的行数等于原数组的列数
    *returnColumnSizes=(int*)malloc(sizeof(int)*(*AColSize));//每列存放*AColSize个int型元素
    for(int i=0;i<ASize;i++)//先遍历原数组的行数
    {
        for(int j=0;j<*AColSize;j++)//遍历列数
        {
            result[j][i]=A[i][j];
        }
    }
    for(int i=0;i<*AColSize;i++)
    {
        (*returnColumnSizes)[i]=ASize;//每行的列等于原来的行数
    }
    return result;
}

首先需要说明一点的就是这个答案参考了题解，因为刚开始，不太熟悉做题思路。但是通过仔细阅读这段代码，我有了自己的收获：

C语言中通过sizeof获取变量的字节大小，我们可以写出 sizeof(int)或者 sizeof(a)的代码来，题中 sizeof(int)*AColSize的意思就是获取 *AColSize大小*（int）长度的大小空间。
malloc的作用是申请内存，作用可以与 new 关键字类比：当我们使用 new 关键字的时候我们不需要指定大小例如

1
2
3

int *p;
p = new int;   //返回值类型为*int类型，分配大小为sizeof(int)
p = new int[100];   //返回值类型为*int类型，分配大小为sizeof(int)*100

但如果我们要使用malloc，我们就写出了以下代码例如：

1
2
3

int *p;
p = (int *)malloc(sizeof(int));
p = (int *)malloc(sizeof(int)*100);

这道题现在唯一不太懂的就是最后一段

for(int i=0;i<*AColSize;i++)
    {
        (*returnColumnSizes)[i]=ASize;//每行的列等于原来的行数
    }

这段读了好久也没弄明白，先到这里吧还是自己水平不足，码着日后再来看，明天（下次）开始做一些简单的题入手。