《LeetCode之每日一题》:253.将一维数组转变成二维数组

Posted 2022-01-27 是七喜呀！

将一维数组转变成二维数组

• 有关题目
• • 题解

题目链接： 将一维数组转变成二维数组

有关题目

给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和  n 。
你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。

original 中下标从 0 到 n - 1 （都 包含 ）的元素构成二维数组的第一行，
下标从 n 到 2 * n - 1 （都 包含 ）的元素构成二维数组的第二行，依此类推。

请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组，请你返回一个空的二维数组。

示例 2：

输入：original = [1,2,3], m = 1, n = 3
输出：[[1,2,3]]
解释：
构造出的二维数组应该包含 1 行 3 列。
将 original 中所有三个元素放入第一行中，构成要求的二维数组。

示例 3：

输入：original = [1,2], m = 1, n = 1
输出：[]
解释：
original 中有 2 个元素。
无法将 2 个元素放入到一个 1x1 的二维数组中，所以返回一个空的二维数组。

示例 4：

输入：original = [3], m = 1, n = 2
输出：[]
解释：
original 中只有 1 个元素。
无法将 1 个元素放满一个 1x2 的二维数组，所以返回一个空的二维数组。

提示：

1 <= original.length <= 5 * 10^4
1 <= original[i] <= 10^5
1 <= m, n <= 4 * 10^4

题解

法一：模拟
参考官方题解
C++

class Solution 
public:
    vector<vector<int>> construct2DArray(vector<int>& original, int m, int n) 
        vector<vector<int>> ans;
        int sz = original.size();
        if (sz != m * n)
            return ans;
        
        for (auto it = original.begin(); it != original.end(); it += n)
        
            ans.emplace_back(it, it + n);//添加新元素到容器尾
        

        return ans;
    
;

C

/**
 * 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** construct2DArray(int* original, int originalSize, int m, int n, int* returnSize, int** returnColumnSizes)
    if (originalSize != m * n)
    
        *returnSize = 0;
        return NULL;
    

    int ** ans = (int **)malloc(sizeof(int*) * m);
    *returnColumnSizes = (int *)malloc(sizeof(int) * m);//存放m行中每一行对应的元素长度;

    //初始化ans的空间
    for (int i = 0; i < m; i++)
    
        ans[i] = (int*)malloc(sizeof(int) * n);//初始化每一行存放的元素的空间
        (*returnColumnSizes)[i] = n;
    

    //拷贝每一行的元素
    for (int i = 0; i < originalSize; i += n)
    
        memcpy(ans[i / n], original + i, sizeof(int) * n);
    

    *returnSize = m;
    return ans;