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 <= S.length <= 20000
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;
}