這是一個建立於 的文章,其中的資訊可能已經有所發展或是發生改變。
用golang寫這道題的做法完全不同,用到了gorutine, channel,寫著挺有意思的
題目描述:
LeetCode 566. Reshape the Matrix
In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new one with different size but keep its original data.
You're given a matrix represented by a two-dimensional array, and two positive integers r and crepresenting the row number and column number of the wanted reshaped matrix, respectively.
The reshaped matrix need to be filled with all the elements of the original matrix in the same row-traversing order as they were.
If the 'reshape' operation with given parameters is possible and legal, output the new reshaped matrix; Otherwise, output the original matrix.
Example 1:
Input: nums = [[1,2], [3,4]]r = 1, c = 4
Output: [[1,2,3,4]]
Explanation:The row-traversing of nums is [1,2,3,4]. The new reshaped matrix is a 1 * 4 matrix, fill it row by row by using the previous list.
Example 2:
Input: nums = [[1,2], [3,4]]r = 2, c = 4
Output: [[1,2], [3,4]]
Explanation:There is no way to reshape a 2 * 2 matrix to a 2 * 4 matrix. So output the original matrix.
Note:
The height and width of the given matrix is in range [1, 100].
The given r and c are all positive.
題目大意:
給定二維矩陣nums,將其轉化為r行c列的新矩陣。若無法完成轉化,返回原矩陣。
注意:
給定矩陣的高度和寬度範圍[1, 100]
r和c都是正數
解題思路:
詳見代碼
代碼
reshapeMatrix.go
import "fmt"func MatrixReshape(nums [][]int, r int, c int) [][]int { var chanInt chan int chanInt = make(chan int) var length int go func(len *int) { for _, v1 := range nums { for _, v := range v1 { (*len)++ fmt.Printf("len1:%+v\n", length) chanInt <- v } } for { chanInt <- 0 } }(&length) var ret [][]int for i := 0; i < r; i++ { var lineRet []int for j := 0; j < c; j++ { v := <- chanInt lineRet = append(lineRet, v) } ret = append(ret, lineRet) } fmt.Printf("len2:%+v\n", length) fmt.Printf("ret:%+v\n", ret) if r * c != length { return nums } return ret}