全文目录
🎁主要知识点
矩阵的转置
📓课后习题
867. 转置矩阵
📑写在最后
今天是c语言基础打卡的第33天,主要内容是矩阵的操作，还牵扯了亿点点二级指针的相关知识点，希望大家能够理解呢。
相关链接：
【第33题】给定一个 n X n 的矩阵，求它的转置矩阵
🧑🏻作者简介：一个从工业设计改行学嵌入式的年轻人
✨联系方式：2201891280(QQ)
⏳全文大约阅读时间： 10min
🎁主要知识点
矩阵的转置
只要遍历矩阵的上半部分或者下半部分进行元素的交换就好了。
void swap(int* a, int* b) { // 交换函数 int tmp = *a; *a = *b; *b = tmp; } void maxtrixT(int n, int mat[][maxn]) { // 转置函数接口 int i, j; for(i = 0; i < n; ++i) { for(j = i; j < n; ++j) { // 进行转置变换 swap( &mat[i][j], &mat[j][i] ); } } }
📓课后习题
867. 转置矩阵
867. 转置矩阵
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
解题思路
其实不难，但是最难的是需要分清行列和每个元素代表的含义。主要练习二级指针啦0.0
int** transpose(int** matrix, int matrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes){ int m = matrixSize,n = *matrixColSize; int **ans = malloc(sizeof(int *) * n); //申请一堆指针指向每一行 *returnSize = n; //行数 *returnColumnSizes = malloc(sizeof(int) * (*returnSize));//申请一个数组表示的是每行多少元素 for(int i = 0; i < *matrixColSize; ++i){//申请出所有的空间 ans[i] = malloc(sizeof(int) * m); (*returnColumnSizes)[i] = matrixSize; } for(int i = 0; i < matrixSize; ++i) //摆放所有元素 for(int j = 0;j < *matrixColSize; ++j) ans[j][i] = matrix[i][j]; return ans; }
