EasyNo. 2022
Convert 1D Array Into 2D Array — LeetCode 2022 Python Solution
- Pattern
- Matrix and Grid
- Topics
- Array, Matrix, Simulation
- Reading time
- 2 min
- Source
- leetcode.com
The problem
You are given a 0-indexed 1-dimensional (1D) integer array original, and two integers, m and n. You are tasked with creating a 2-dimensional (2D) array with m rows and n columns using all the elements from original.
Example
- Input
- original = [1,2,3,4], m = 2, n = 2
- Output
- [[1,2],[3,4]]
- Explanation
- The constructed 2D array should contain 2 rows and 2 columns.
Python solution
class Solution:
def construct2DArray(self, original: List[int], m: int, n: int) -> List[List[int]]:
if m * n != len(original):
return []
return [original[i : i + n] for i in range(0, m * n, n)]Complexity
- Time
- O(m × n)where m and n are the number of rows and columns of the two-dimensional array, respectively
- Space · auxiliary
- O(1)
Pattern: Matrix and Grid
Treat a 2-D grid as a graph whose neighbours are the four adjacent cells. LeetCode 2022. Convert 1D Array Into 2D Array is filed here on both counts: the reference solution below belongs to the algorithm family this hub collects, and LeetCode tags it Matrix.
The matrix and grid guide has the Python template for the pattern and the 216 LeetCode problems that use it.
Related problems
| No. | Problem | Difficulty |
|---|---|---|
| 0054 | Spiral Matrix | Medium |
| 0059 | Spiral Matrix II | Medium |
| 0289 | Game of Life | Medium |
| 0498 | Diagonal Traverse | Medium |
| 0566 | Reshape the Matrix | Easy |
| 0867 | Transpose Matrix | Easy |
Frequently asked questions
- How hard is LeetCode 2022. Convert 1D Array Into 2D Array?
LeetCode 2022. Convert 1D Array Into 2D Array is rated Easy on LeetCode.
- What is the time complexity of LeetCode 2022. Convert 1D Array Into 2D Array?
The Python solution on this page runs in O(m × n), where m and n are the number of rows and columns of the two-dimensional array, respectively.
- What is the space complexity of LeetCode 2022. Convert 1D Array Into 2D Array?
The Python solution on this page uses O(1) auxiliary space.
- What topics does LeetCode 2022. Convert 1D Array Into 2D Array cover?
LeetCode 2022. Convert 1D Array Into 2D Array is tagged Array, Matrix and Simulation on LeetCode.