867.转置矩阵，置换

linwt · linwt · commit 4739b0d506f6 · 2022-04-17T13:02:27.000+08:00
diff --git a/leetcode_Java/DoneTitle.txt b/leetcode_Java/DoneTitle.txt
@@ -133,6 +133,7 @@
 714. 买卖股票的最佳时机含手续费
 718. 最长重复子数组
 739. 每日温度
+867. 转置矩阵
 901. 股票价格跨度
 1020. 飞地的数量
 1035. 不相交的线
diff --git a/leetcode_Java/DoneType.txt b/leetcode_Java/DoneType.txt
@@ -164,7 +164,7 @@
 560. 和为 K 的子数组（前缀和，哈希表）
 581. 最短无序连续子数组（排序，双指针）
 704. 二分查找
-
+867. 转置矩阵（置换）
 
 八、字符串
 3. 无重复字符的最长子串（滑动窗口）
diff --git a/leetcode_Java/Solution0867.java b/leetcode_Java/Solution0867.java
@@ -0,0 +1,18 @@
+// 867. 转置矩阵
+
+
+/*
+置换：创建新的矩阵，原矩阵值赋值到新矩阵行列索引交换的位置上
+ */
+class Solution {
+    public int[][] transpose(int[][] matrix) {
+        int m = matrix.length, n = matrix[0].length;
+        int[][] res = new int[n][m];
+        for (int i = 0; i < m; i++) {
+            for (int j = 0; j < n; j++) {
+                res[j][i] = matrix[i][j];
+            }
+        }
+        return res;
+    }
+}
