4月3号算法题解

867. 转置矩阵

给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[1,4,7],[2,5,8],[3,6,9]]

示例 2：

输入：matrix = [[1,2,3],[4,5,6]]
输出：[[1,4],[2,5],[3,6]]

提示：

• m == matrix.length

• n == matrix[i].length

• 1 <= m, n <= 1000

• 1 <= m * n <= 105

• -109 <= matrix[i][j] <= 109

  这道题目很简单，将二维数组的横纵坐标交换一下就可以了，但是这道题目用来理解函数参数很有帮助

  int** matrix

  这个是原始的二维数组，很好理解

  int matrixSize

  这个是二维数组的行数，不能理解为整个数组元素的个数

  int* matrixColSize

  这个就和它的英文名一样，指的是题目给定数组的列数，不过使用指针来传递的，用的时候记得解引用。

  int* returnSize

  因为前面有个return所以不难想到，它是要我们返回的（也就是我们求的），后面的Size和前面的matrixSize大同小异，都不是指总元素个数而是行数。

  int** returnColumnSizes

  这个就很关键了，看到这个英文名字，应该不难想到这个和列数有关，但是问什么要用双重指针来传入呢？其实可以理解为，主函数里面要对值进行输出，那答案的行数和列数都是必须要知道的，这里是将列数存储在一个数组里面，然后为了改变数组里面的值，将这个数组的地址传入函数进行了操作；

  而且提到要分配内存，所以专门把这一段提出来：

   *returnColumnSizes = (int*)malloc(sizeof(int) * (*matrixColSize));
   for (i=0;i<*matrixColSize;i++){
          (*returnColumnSizes)[i]=matrixSize; 
      } 
   
  

int** transpose(int** matrix, int matrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes) {
    int** ans = (int**)malloc(sizeof(int*) * (*matrixColSize));
    
    *returnColumnSizes = (int*)malloc(sizeof(int) * (*matrixColSize));
    
    int i,j;
    for (i=0;i<*matrixColSize;i++){
        (*returnColumnSizes)[i]=matrixSize; 
    } 
    for(i=0;i<(*matrixColSize);i++){
        int* arr=(int*)malloc(sizeof(int)*matrixSize);

        for(j=0;j<matrixSize;j++){
            arr[j]=matrix[j][i];	//改变横纵坐标
        }
        ans[i]=arr;
    }
    *returnSize=*matrixColSize;
    return ans;
}

1047. 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例：

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

提示：

1. 1 <= S.length <= 20000
2. S 仅由小写英文字母组成。

//这道题目用到栈解决，不断遍历字符串，再判断入栈的出栈

char* removeDuplicates(char* s) {
    int len=strlen(s);
    if(len<2){
        return s;
    }
    char* arr=(char*)malloc(sizeof(char)*(len+1));	//分配答案字符串，最差的情况是一个都没消除，为'\0'预留一个位置
    int i=0,j=0;
    for(i=0;i<len;i++){
        arr[j]=s[i];
        if(j>0&&arr[j]==arr[j-1]){	//如果栈顶与前一个字符相同，将栈顶指针减一实现出栈操作
            j--;
            continue;
        }
        j++;
    }
    arr[j]='\0';	//字符串末尾的'\0'不能少
    return arr;
}

指针减一实现出栈操作
            j--;
            continue;
        }
        j++;
    }
    arr[j]='\0';	//字符串末尾的'\0'不能少
    return arr;
}