566:重塑矩阵

src/main/java/leetcode/editor/cn/ReshapeTheMatrix.java

@@ -0,0 +1,78 @@
+//在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。 
+//
+// 给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。 
+//
+// 重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。 
+//
+// 如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。 
+//
+// 示例 1: 
+//
+// 
+//输入: 
+//nums = 
+//[[1,2],
+// [3,4]]
+//r = 1, c = 4
+//输出: 
+//[[1,2,3,4]]
+//解释:
+//行遍历nums的结果是 [1,2,3,4]。新的矩阵是 1 * 4 矩阵, 用之前的元素值一行一行填充新矩阵。
+// 
+//
+// 示例 2: 
+//
+// 
+//输入: 
+//nums = 
+//[[1,2],
+// [3,4]]
+//r = 2, c = 4
+//输出: 
+//[[1,2],
+// [3,4]]
+//解释:
+//没有办法将 2 * 2 矩阵转化为 2 * 4 矩阵。 所以输出原矩阵。
+// 
+//
+// 注意： 
+//
+// 
+// 给定矩阵的宽和高范围在 [1, 100]。 
+// 给定的 r 和 c 都是正数。 
+// 
+// Related Topics 数组 矩阵 模拟 
+// 👍 216 👎 0
+
+package leetcode.editor.cn;
+
+//566:重塑矩阵
+public class ReshapeTheMatrix {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new ReshapeTheMatrix().new Solution();
+        solution.matrixReshape(new int[][]{{1,2},{3,4}},1,4);
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int[][] matrixReshape(int[][] mat, int r, int c) {
+            int x = mat.length;
+            int y = mat[0].length;
+            if (x * y != r * c) {
+                return mat;
+            }
+            int[][] arr = new int[r][c];
+            for (int i = 0; i < x; i++) {
+                for (int j = 0; j < y; j++) {
+                    int num = i * y + j;
+                    arr[num / c][num % c] = mat[i][j];
+                }
+            }
+            return arr;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/ReshapeTheMatrix.md

@@ -0,0 +1,44 @@
+<p>在MATLAB中，有一个非常有用的函数 <code>reshape</code>，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。</p>
+
+<p>给出一个由二维数组表示的矩阵，以及两个正整数<code>r</code>和<code>c</code>，分别表示想要的重构的矩阵的行数和列数。</p>
+
+<p>重构后的矩阵需要将原始矩阵的所有元素以相同的<strong>行遍历顺序</strong>填充。</p>
+
+<p>如果具有给定参数的<code>reshape</code>操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。</p>
+
+<p><strong>示例 1:</strong></p>
+
+<pre>
+<strong>输入:</strong> 
+nums = 
+[[1,2],
+ [3,4]]
+r = 1, c = 4
+<strong>输出:</strong> 
+[[1,2,3,4]]
+<strong>解释:</strong>
+行遍历nums的结果是 [1,2,3,4]。新的矩阵是 1 * 4 矩阵, 用之前的元素值一行一行填充新矩阵。
+</pre>
+
+<p><strong>示例 2:</strong></p>
+
+<pre>
+<strong>输入:</strong> 
+nums = 
+[[1,2],
+ [3,4]]
+r = 2, c = 4
+<strong>输出:</strong> 
+[[1,2],
+ [3,4]]
+<strong>解释:</strong>
+没有办法将 2 * 2 矩阵转化为 2 * 4 矩阵。 所以输出原矩阵。
+</pre>
+
+<p><strong>注意：</strong></p>
+
+<ol>
+	<li>给定矩阵的宽和高范围在 [1, 100]。</li>
+	<li>给定的 r 和 c 都是正数。</li>
+</ol>
+<div><div>Related Topics</div><div><li>数组</li><li>矩阵</li><li>模拟</li></div></div>\n<div><li>👍 216</li><li>👎 0</li></div>