每日一题 -- 简单-- 重塑矩阵(566)

121 阅读1分钟

题目: 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。

给你一个由二维数组 mat 表示的 m x n 矩阵,以及两个正整数 r 和 c ,分别表示想要的重构的矩阵的行数和列数。

重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。

如果具有给定参数的 reshape 操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。

示例1:

image.png

输入:mat = [[1,2],[3,4]], r = 1, c = 4
输出:[[1,2,3,4]]

🙇‍♂️ 感想: 一开始把题目想复杂了,往二维数组,然后行列大小比较方向考虑,把自己绕进去出不来了。以后简单题还是尽量往简单方向进行思考。

🙇‍♂️ 解题思路: 将二维数组降到一维数组,然后再根据再根据每行要的数据从一维数组中push到结果集中

function matrixReshape(mat: number[][], r: number, c: number): number[][] {
  let result: number[][] = new Array(r)
  let oneArr: number[] = []
  let count = r * c
  if (count !== mat.length * mat[0].length) return mat
  if (r === mat.length) return mat
  for (let i = 0; i < mat.length; i++) {
    oneArr.push(...mat[i])
  }
  for (let i = 0; i < r; i++) {
    result[i] = oneArr.splice(0, c)
  }
  return result
};