2022. 将一维数组转变成二维数组 : 将 2021 的 1 改成 2022 的 2

简介: 2022. 将一维数组转变成二维数组 : 将 2021 的 1 改成 2022 的 2

网络异常,图片无法展示
|

题目描述



这是 LeetCode 上的 2022. 将一维数组转变成二维数组 ,难度为 简单


Tag : 「模拟」


给你一个下标从 00 开始的一维整数数组 original 和两个整数 m 和  n


你需要使用 original 中 所有 元素创建一个 mn 列的二维数组。


original 中下标从 0n - 1 (都 包含 )的元素构成二维数组的第一行,下标从 n2 * n - 1 (都 包含 )的元素构成二维数组的第二行,依此类推。


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


示例 1:


网络异常,图片无法展示
|


输入:original = [1,2,3,4], m = 2, n = 2
输出:[[1,2],[3,4]]
解释:
构造出的二维数组应该包含 2 行 2 列。
original 中第一个 n=2 的部分为 [1,2] ,构成二维数组的第一行。
original 中第二个 n=2 的部分为 [3,4] ,构成二维数组的第二行。
复制代码


示例 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^41<=original.length<=5104
  • 1 <= original[i] <= 10^51<=original[i]<=105
  • 1 <= m, n <= 4 * 10^41<=m,n<=4104


模拟



新年快乐,祝大家身体健康,各种上岸 🎉 🎉(带着 20212021 年的一切美好品质继续前行


构造 m * nmn 的新二维矩阵 year2022,并使用 idxidx 对旧矩阵 year2021 进行遍历即可。


代码:


class Solution {
    public int[][] construct2DArray(int[] year2021, int m, int n) {
        if (year2021.length != m * n) return new int[0][0];
        int[][] year2022 = new int[m][n];
        for (int i = 0, idx = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                year2022[i][j] = year2021[idx++];
            }
        }
        return year2022;
    }
}
复制代码


  • 时间复杂度:O(m * n)O(mn)
  • 空间复杂度:O(m * n)O(mn)


最后



这是我们「刷穿 LeetCode」系列文章的第 No.2021 篇,系列开始于 2021/01/01,截止于起始日 LeetCode 上共有 1916 道题目,部分是有锁题,我们将先把所有不带锁的题目刷完。


在这个系列文章里面,除了讲解解题思路以外,还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。


为了方便各位同学能够电脑上进行调试和提交代码,我建立了相关的仓库:github.com/SharingSour…


在仓库地址里,你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。

相关文章
|
小程序 前端开发 JavaScript
微信小程序连接数据库与WXS的使用
微信小程序连接数据库与WXS的使用
250 0
|
网络安全
应用开发通过nfs来mount失败解决办法mount.nfs: Connection timed out
应用开发通过nfs来mount失败解决办法mount.nfs: Connection timed out
2286 0
执行apt-get install xxx 遇到无法定位软件包解决方法
执行apt-get install xxx 遇到无法定位软件包解决方法
4083 0
执行apt-get install xxx 遇到无法定位软件包解决方法
|
JavaScript Windows
如何使用vscode用户代码
1.使用vscdoe 设置-&gt;首选项-&gt;用户片段-vue.json 设置常用的代码片段。注意⚠️ 想要在vue script 标签内生效,需要设置在javascritp.json 文件中。 2 是光标出现的位置,使用tab键可以快速切换,填充代码/文案。
151 0
|
9月前
|
IDE 开发工具
【开发IDE升级】如何对IDEA版本进行升级
本文介绍了如何将 IntelliJ IDEA Ultimate 从 2020.2.2 版本升级到 2022.3.2 版本。主要内容包括准备工作、卸载旧版本和安装新版本的步骤。首先,从官网下载所需版本并备份旧版配置;接着,通过 Uninstall.exe 卸载旧版,保留配置和插件;最后,安装新版并完成激活。详细的操作步骤和截图帮助用户顺利完成升级过程。
10521 1
【开发IDE升级】如何对IDEA版本进行升级
|
弹性计算 图形学
unity ECS简介
unity ECS简介
1522 0
|
消息中间件 Cloud Native 前端开发
记录丨阿里云校招生的成长经历
记录丨阿里云校招生的成长经历
记录丨阿里云校招生的成长经历
|
开发工具 git
快速上手git单人开发
你好看官,里面请!今天笔者讲的是单人开发快速上手git。不懂或者觉得我写的有问题可以在评论区留言,我看到会及时回复。 注意:本文仅用于学习参考,不可用于商业用途,如需转载请跟我联系。
211 1
快速上手git单人开发
|
SQL 数据可视化 关系型数据库
漏刻有时数据可视化大屏常见问题(6)SQL语句错误号:Incorrect integer value:''forcolumn atrow 1
漏刻有时数据可视化大屏常见问题(6)SQL语句错误号:Incorrect integer value:''forcolumn atrow 1
200 0
|
存储 Linux 文件存储
基础IO详解(一)
基础IO详解
225 0