Reshape the matrix.

Author: recherst

Easy/566.Reshape the Matrix.playground/Contents.swift

@@ -0,0 +1,50 @@
+/**
+ In MATLAB, there is a handy function called reshape which can reshape an m x n matrix into a new one with a different size r x c keeping its original data.
+
+ You are given an m x n matrix mat and two integers r and c representing the number of rows and the number of columns of the wanted reshaped matrix.
+
+ The reshaped matrix should be filled with all the elements of the original matrix in the same row-traversing order as they were.
+
+ If the reshape operation with given parameters is possible and legal, output the new reshaped matrix; Otherwise, output the original matrix.
+
+  
+
+ Example 1:
+ Input: mat = [[1,2],[3,4]], r = 1, c = 4
+ Output: [[1,2,3,4]]
+ 
+ Example 2:
+ Input: mat = [[1,2],[3,4]], r = 2, c = 4
+ Output: [[1,2],[3,4]]
+  
+
+ Constraints:
+ - m == mat.length
+ - n == mat[i].length
+ - 1 <= m, n <= 100
+ - -1000 <= mat[i][j] <= 1000
+ - 1 <= r, c <= 300
+ */
+class Solution {
+    func matrixReshape(_ mat: [[Int]], _ r: Int, _ c: Int) -> [[Int]] {
+        var total = [Int]()
+        for arr in mat {
+            for e in arr {
+                total.append(e)
+            }
+        }
+        if r * c != total.count { return mat }
+        var result = [[Int]]()
+        for (i, e) in total.enumerated() {
+            var arr = i % c == 0 ? [Int]() : result.popLast()!
+            arr.append(e)
+            result.append(arr)
+        }
+        return result
+    }
+}
+
+let s = Solution()
+let r = s.matrixReshape([[1,2],[3,4]], 2, 4)
+print(r)
+

Easy/566.Reshape the Matrix.playground/contents.xcplayground

@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
+<playground version='5.0' target-platform='ios' buildActiveScheme='true' importAppTypes='true'>
+    <timeline fileName='timeline.xctimeline'/>
+</playground>

Easy/566.Reshape the Matrix.playground/playground.xcworkspace/contents.xcworkspacedata

@@ -111,6 +111,7 @@
 107. [Reverse Words in a String III](https://github.com/recherst/leetcode-algtorithm/blob/main/Easy/557.Reverse%20Words%20in%20a%20String%20III.playground/Contents.swift)
 108. [Maximum Depth of N-ary Tree](https://github.com/recherst/leetcode-algtorithm/blob/main/Easy/559.Maximum%20Depth%20of%20N-ary%20Tree.playground/Contents.swift)
 109. [Array Partition](https://github.com/recherst/leetcode-algtorithm/blob/main/Easy/561.Array%20Partition.playground/Contents.swift)
+110. [Reshape the Matrix](https://github.com/recherst/leetcode-algtorithm/blob/main/Easy/566.Reshape%20the%20Matrix.playground/Contents.swift)
 
 #### Medium