LeetCode题库第867题 转置矩阵
发布日期:2021-05-10 03:33:58 浏览次数:19 分类:精选文章

本文共 4993 字,大约阅读时间需要 16 分钟。

������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������
[
[1, 2],
[3, 4]
]

���������������������

���������������
[
[1, 3],
[2, 4]
]

���������������������������������������������������������������������������������������������������������������������

������������������������

������������������������������������������������������������������������������������������������������������������������i������j���������������������������������j������i������������

������������������������������3x2������������

[
[a, b],
[c, d],
[e, f]
]

���������������������

[
[a, c, e],
[b, d, f]
]

���������������������������������������������������������������������

���������������������������

������������������������������������������������������

1. ������������������������

��������������������������������������������������������������� matrix���������

  • ���������matrix.length���[ ���������������������������
  • ���������matrix[0].length������������������������������������

2. ���������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��������������������� m x n������������������������������ n x m���

3. ������������������������������

���������������������������������������������������������������������������������������������������������������������������������

for(int i = 0; i < originalRows; i++) {
for(int j = 0; j < originalColumns; j++) {
newMatrix[j][i] = matrix[i][j];
}
}

������������������������i������j������������������������������������������j������i���������������������������������������

4. ������������������

������������������������������������������������

  • ���������������������������������������������������������������������������������������������������������������������
  • ������������������������������������������������������������������������������������������������������������������������������������������������������

������������������

Java������������

public int[][] transpose(int[][] matrix) {
// ���������������
int originalRows = matrix.length;
int originalColumns = matrix[0].length;
// ������������������������������������ x ���������
int newRows = originalColumns;
int newColumns = originalRows;
int[][] newMatrix = new int[newRows][newColumns];
// ���������������������������
for (int i = 0; i < originalRows; i++) {
for (int j = 0; j < originalColumns; j++) {
newMatrix[j][i] = matrix[i][j];
}
}
return newMatrix;
}

Python������������

from typing import List
class Solution:
def transpose(self, matrix: List[List[int]]) -> List[List[int]]:
# ���������������������������
if not matrix:
return []
original_rows = len(matrix)
original_cols = len(matrix[0])
# ���������������������������
new_matrix = []
for j in range(original_cols):
new_row = []
for i in range(original_rows):
new_row.append(matrix[i][j])
new_matrix.append(new_row)
return new_matrix

���������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������

���������������������������������������������������������������������������

  • ���������������������������������������������������������������������������������������������������������������������������������������������������������
  • ������������������������������������������������������������������������������������������������������������������������������������������
  • ���������������������������������������������������������������������������������������������������

���������������������������������

���������������������������������������������������������������������������������

������������1

���������������

int[][] matrix = {
{1, 2},
{3, 4}
};

���������������

int[][] result = {
{1, 3},
{2, 4}
};

������������2

���������������

int[][] matrix = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};

���������������

int[][] result = {
{1, 4, 7},
{2, 5, 8},
{3, 6, 9}
};

������������������������������������������������������������������������������������������

������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������LeetCode���867������������������

上一篇:爬取某瓣电影中你好,李焕英电影的短评并生成词云
下一篇:‘MicrosoftWebDriver.exe‘ executable needs to be in PATH.

发表评论

最新留言

表示我来过!
[***.240.166.169]2025年04月06日 04时10分49秒