标签：mat int returnColumnSizes 矩阵 重塑 277 matColSize LeetCode

重塑矩阵

• 有关题目
• • 题解

有关题目

在 MATLAB 中，有一个非常有用的函数 reshape ，
它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。

给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，
分别表示想要的重构的矩阵的行数和列数。

重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。

如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；
否则，输出原始矩阵。

提示：

m == mat.length
n == mat[i].length
1 <= m, n <= 100
-1000 <= mat[i][j] <= 1000
1 <= r, c <= 300

题解

法一：二维数组的一维表示
参考官方题解

/**
 * 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** matrixReshape(int** mat, int matSize, int* matColSize, int r, int c, int* returnSize, int** returnColumnSizes){
    int sz = matSize * matColSize[0];
    if (sz != r * c)
    {
        *returnSize = matSize;
        *returnColumnSizes = matColSize;
        return mat;
    }
    
    int i;
    *returnSize = r;
    *returnColumnSizes = (int*)malloc(sizeof(int) * r);
    int **ret = (int**)malloc(sizeof(int*) * r);
    
     for (i = 0; i < r; i++)
     {
         (*returnColumnSizes)[i] = c;
         ret[i] = (int*)malloc(sizeof(int) * c);
     }

     for (i = 0; i < sz; i++)//二维数组mat映射为一个一维数组，再将这个一维数组映射为[r, c]的矩阵
     {
         ret[i / c][i % c] = mat[i / matColSize[0]][i % matColSize[0]];
     }

     return ret;
}

标签：mat,int,returnColumnSizes,矩阵,重塑,277,matColSize,LeetCode
来源： https://blog.csdn.net/MerryMaking7946/article/details/122675411

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。