
本文共 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 Listclass 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������������������
发表评论
最新留言
关于作者
