数据结构学习计划W2

ミッタン

于 2021-09-08 15:35:35 发布

阅读量263

点赞数

文章标签：矩阵重塑 reshape函数 C++ 杨辉三角算法实现

本文链接：https://blog.csdn.net/weixin_45669101/article/details/119352535

版权

数据结构学习计划W2

重塑矩阵
杨辉三角

重塑矩阵

在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。
给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。
重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。
如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。

实例1：
在这里插入图片描述

输入：mat = [[1 , 2], [3, 4]]
输出：[[1, 2, 3, 4]]

实例2：

在这里插入图片描述

输入：[[1 ,2], [3, 4]]
输出：[[1, 2], [3, 4]]

已经很久没有接触过二元数组的问题了。这道题是一个重构的问题。简单来说就是先创建一个一个二维数组，再一个一个把之前的数组中的元素填进去。

class Solution {
public:
    vector<vector<int>> matrixReshape(vector<vector<int>>& mat, int r, int c) {
        vector<vector<int>> res(r, vector<int>(c));
        int m = mat.size();
        int n = mat[0].size();
        if(m*n != r*c)
        {
            return mat;
        }
        for(int i =0; i< n*m; i++)
        {
            res[i/c][i % c] = mat[i/n][i%n];
        }    
        return res;
    }
};

杨辉三角

杨辉三角相信大家都不陌生，每个数是他左上方和右上方数的和。
在这里插入图片描述
实现代码如下：

	class Solution {
public:
    vector<vector<int>> generate(int numRows) {
      
        vector<vector<int>> res(numRows);
        for(int i =0; i< numRows; i++)
        {
            res[i].resize(i+1);
        }
    for(int j =0; j< numRows; j++) //Rows
    {
        for(int line = 1; line < j; line++)
        {
            
            res[j][line] = res[j-1][line-1]+ res[j-1][line];
        }
        res[j][0] = res[j][j] =1;
    }
    return res;
    }
};