首页 > 其他分享 >力扣-566. 重塑矩阵

力扣-566. 重塑矩阵

时间:2024-04-28 09:04:49浏览次数:24  
标签:mat int 矩阵 566 力扣 ++ 重塑 col

1. 题目

题目地址(566. 重塑矩阵 - 力扣(LeetCode))

https://leetcode.cn/problems/reshape-the-matrix/

题目描述

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

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

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

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

 

示例 1:

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

示例 2:

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

 

提示:

  • m == mat.length
  • n == mat[i].length
  • 1 <= m, n <= 100
  • -1000 <= mat[i][j] <= 1000
  • 1 <= r, c <= 300

2. 题解

2.1 模拟

思路

这里就是完全模拟题意的操作,我在这里使用的双循环(记录原数组的行数和列数)比较麻烦,还要加上中途判断
参考了一下题解, 发现只用一重循环(记录元素总个数), 配合 除法 和 求余 操作即可表示出原数组和新数组的对应行数和列数

代码

  • 语言支持:C++

C++ Code:


class Solution {
public:
    vector<vector<int>> matrixReshape(vector<vector<int>>& mat, int r, int c) {
        int row = mat.size(), col = mat[0].size();
        if(row * col != r * c) return mat;
        vector<vector<int>> ans(r, vector<int>(c));
        int x = 0, y = 0;
        // for(int i = 0; i < row; i++){
        //     for(int j = 0; j < col; j++){
        //         ans[x][y] = mat[i][j];
        //         y++;
        //         if(y >= c){
        //             y %= c;
        //             x++;
        //         }
        //     }
        // }

        for(int x = 0; x < row * col; x++){
            ans[x / c][x % c] = mat[x / col][x % col];
        }
        return ans;
    }
};

复杂度分析

令 n 为数组长度。

  • 时间复杂度:\(O(n)\)
  • 空间复杂度:\(O(n)\)

标签:mat,int,矩阵,566,力扣,++,重塑,col
From: https://www.cnblogs.com/trmbh12/p/18162929

相关文章

  • 力扣-125. 验证回文串
    1.题目题目地址(125.验证回文串-力扣(LeetCode))https://leetcode.cn/problems/valid-palindrome/题目描述如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。......
  • 力扣练习-动态规划
    线性DP3122.使矩阵满足条件的最少操作次数classSolution{/*问题分类:线性DP问题1.每一列元素值相同,相邻列元素值不同,考虑按照列进行状态枚举枚举2.0<=grid[i][j]<=9,值的范围很小只有10个3.f[i][j]可以为考虑前i列并且第i列元素为......
  • 力扣-498. 对角线遍历
    1.题目题目地址(498.对角线遍历-力扣(LeetCode))https://leetcode.cn/problems/diagonal-traverse/题目描述给你一个大小为mxn的矩阵mat,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。 示例1:输入:mat=[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6......
  • 力扣-520. 检测大写字母
    1.题目题目地址(520.检测大写字母-力扣(LeetCode))https://leetcode.cn/problems/detect-capital/题目描述我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写......
  • 力扣-59. 螺旋矩阵 II
    1.题目题目地址(59.螺旋矩阵II-力扣(LeetCode))https://leetcode.cn/problems/spiral-matrix-ii/题目描述给你一个正整数 n,生成一个包含1到 n2 所有元素,且元素按顺时针顺序螺旋排列的 nxn正方形矩阵matrix。 示例1:输入:n=3输出:[[1,2,3],[8,9,4],[7,6,5]......
  • 力扣-54. 螺旋矩阵
    1.题目题目地址(54.螺旋矩阵-力扣(LeetCode))https://leetcode.cn/problems/spiral-matrix/题目描述给你一个m行n列的矩阵 matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例1:输入:matrix=[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:......
  • 力扣-419. 甲板上的战舰
    1.题目题目地址(419.甲板上的战舰-力扣(LeetCode))https://leetcode.cn/problems/battleships-in-a-board/题目描述给你一个大小为mxn的矩阵board表示甲板,其中,每个单元格可以是一艘战舰'X'或者是一个空位'.',返回在甲板board上放置的战舰的数量。战舰只能水平......
  • 力扣-598. 区间加法 II
    1.题目题目地址(598.区间加法II-力扣(LeetCode))https://leetcode.cn/problems/range-addition-ii/题目描述给你一个mx n的矩阵 M和一个操作数组op。矩阵初始化时所有的单元格都为0。ops[i]=[ai,bi]意味着当所有的0<=x<ai和0<=y<bi时,M[x][y]应......
  • 力扣-LCR 126. 斐波那契数
    1.题目题目地址(LCR126.斐波那契数-力扣(LeetCode))https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/题目描述斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n......
  • TODO-力扣-707. 设计链表
    1.题目题目地址(707.设计链表-力扣(LeetCode))https://leetcode.cn/problems/design-linked-list/题目描述你可以选择使用单链表或者双链表,设计并实现自己的链表。单链表中的节点应该具备两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果......