技術標籤：leetcode練習leetcodepython

目錄

• • 問題描述
  • 思路分析及程式碼實現

問題描述

在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 都是正數。

來源：力扣（LeetCode） 連結：https://leetcode-cn.com/problems/reshape-the-matrix
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

思路分析及程式碼實現

這道題其實是一道簡單的數學問題，轉換一下就是求第i個元素在兩個矩陣中的位置，假如矩陣為x行y列，那麼第i個元素在該矩陣中的位置為
[i//y][i%y]

class Solution:
    def matrixReshape(self, nums: List[List[int]], r: int, c: int) -> List[List[int]]:
        m = len(nums)
        n = len(nums[0])
        res = [[0 for i in range(c)] for j in range(r)]
        if
 
 m*n != r*c:
            return nums
        else:
            for k in range(m*n):
                res[k // c][k % c] = nums[k // n][k % n]
        return res