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

This commit is contained in:
轩辕龙儿 2022-01-01 23:31:40 +08:00
parent 283672d2d5
commit ee40cce130
4 changed files with 144 additions and 2 deletions

View File

@ -0,0 +1,87 @@
//给你一个下标从 0 开始的一维整数数组 original 和两个整数 m n 你需要使用 original 所有 元素创建一个 m n 列的二
//维数组
//
// original 中下标从 0 n - 1 包含 的元素构成二维数组的第一行下标从 n 2 * 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
// 1 <= original[i] <= 10
// 1 <= m, n <= 4 * 10
//
// Related Topics 数组 矩阵 模拟 👍 96 👎 0
package leetcode.editor.cn;
import java.util.Arrays;
//2022:将一维数组转变成二维数组
class Convert1dArrayInto2dArray {
public static void main(String[] args) {
//测试代码
Solution solution = new Convert1dArrayInto2dArray().new Solution();
solution.construct2DArray(new int[]{1, 2}, 1, 1);
}
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int[][] construct2DArray(int[] original, int m, int n) {
if (m * n != original.length) {
return new int[][]{};
}
int[][] result = new int[m][n];
for (int i = 0; i < m; i++) {
System.arraycopy(original, i * n, result[i], 0, n);
}
return result;
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

File diff suppressed because one or more lines are too long

View File

@ -0,0 +1,55 @@
<p>给你一个下标从 <strong>0</strong>&nbsp;开始的一维整数数组&nbsp;<code>original</code>&nbsp;和两个整数&nbsp;<code>m</code>&nbsp;&nbsp;&nbsp;<code>n</code>&nbsp;。你需要使用&nbsp;<code>original</code>&nbsp;&nbsp;<strong>所有</strong>&nbsp;元素创建一个&nbsp;<code>m</code>&nbsp;&nbsp;<code>n</code>&nbsp;列的二维数组。</p>
<p><code>original</code>&nbsp;中下标从 <code>0</code>&nbsp;<code>n - 1</code>&nbsp;(都 <strong>包含</strong> )的元素构成二维数组的第一行,下标从 <code>n</code>&nbsp;<code>2 * n - 1</code>&nbsp;(都 <strong>包含</strong>&nbsp;)的元素构成二维数组的第二行,依此类推。</p>
<p>请你根据上述过程返回一个<em>&nbsp;</em><code>m x n</code>&nbsp;的二维数组。如果无法构成这样的二维数组,请你返回一个空的二维数组。</p>
<p>&nbsp;</p>
<p><strong>示例 1</strong></p>
<img src="https://assets.leetcode.com/uploads/2021/08/26/image-20210826114243-1.png" style="width: 500px; height: 174px;">
<pre><b>输入:</b>original = [1,2,3,4], m = 2, n = 2
<b>输出:</b>[[1,2],[3,4]]
<strong>解释:
</strong>构造出的二维数组应该包含 2 行 2 列。
original 中第一个 n=2 的部分为 [1,2] ,构成二维数组的第一行。
original 中第二个 n=2 的部分为 [3,4] ,构成二维数组的第二行。
</pre>
<p><strong>示例 2</strong></p>
<pre><b>输入:</b>original = [1,2,3], m = 1, n = 3
<b>输出:</b>[[1,2,3]]
<b>解释:</b>
构造出的二维数组应该包含 1 行 3 列。
将 original 中所有三个元素放入第一行中,构成要求的二维数组。
</pre>
<p><strong>示例 3</strong></p>
<pre><b>输入:</b>original = [1,2], m = 1, n = 1
<b>输出:</b>[]
<strong>解释:
</strong>original 中有 2 个元素。
无法将 2 个元素放入到一个 1x1 的二维数组中,所以返回一个空的二维数组。
</pre>
<p><strong>示例 4</strong></p>
<pre><b>输入:</b>original = [3], m = 1, n = 2
<b>输出:</b>[]
<strong>解释:</strong>
original 中只有 1 个元素。
无法将 1 个元素放满一个 1x2 的二维数组,所以返回一个空的二维数组。
</pre>
<p>&nbsp;</p>
<p><strong>提示:</strong></p>
<ul>
<li><code>1 &lt;= original.length &lt;= 5 * 10<sup>4</sup></code></li>
<li><code>1 &lt;= original[i] &lt;= 10<sup>5</sup></code></li>
<li><code>1 &lt;= m, n &lt;= 4 * 10<sup>4</sup></code></li>
</ul>
<div><div>Related Topics</div><div><li>数组</li><li>矩阵</li><li>模拟</li></div></div><br><div><li>👍 96</li><li>👎 0</li></div>

File diff suppressed because one or more lines are too long