题目描述:
给你两个 稀疏矩阵 A 和 B,请你返回 AB 的结果。你可以默认 A 的列数等于 B 的行数。
请仔细阅读下面的示例。
示例:
输入:
A = [
[ 1, 0, 0],
[-1, 0, 3]
]
B = [
[ 7, 0, 0 ],
[ 0, 0, 0 ],
[ 0, 0, 1 ]
]
输出:
方法1:
主要思路:
(1)直接模拟矩阵的乘法,计算出结果即可;
class Solution {
public:
vector<vector<int>> multiply(vector<vector<int>>& A, vector<vector<int>>& B) {
vector<vector<int>> res(A.size(),vector<int>(B[0].size()));//定义需要的特定大小的矩阵
//实现矩阵的乘法
for(int i=0;i<A.size();++i){
for(int j=0;j<B[0