1、前言

给定两个 稀疏矩阵 A 和 B，返回AB的结果。
您可以假设A的列数等于B的行数。

输入：
[[1,0,0],[-1,0,3]]
[[7,0,0],[0,0,0],[0,0,1]]
输出：
[[7,0,0],[-7,0,3]]
解释：
A = [
  [ 1, 0, 0],
  [-1, 0, 3]
]

B = [
  [ 7, 0, 0 ],
  [ 0, 0, 0 ],
  [ 0, 0, 1 ]
]


     |  1 0 0 |   | 7 0 0 |   |  7 0 0 |
AB = | -1 0 3 | x | 0 0 0 | = | -7 0 3 |
                  | 0 0 1 |

2、思路

按照矩阵的乘法运算来运算，最后的结果是 m * y

3、代码

public int[][] multiply(int[][] a, int[][] b) {
        int m = a.length, n = a[0].length;
        int x = b.length, y = b[0].length;
        int[][] res = new int[m][y];
        for(int i = 0; i < m; i++){
            for(int j = 0; j < y; j++){
                int[] aArr = a[i];
                int sum = 0;
                for (int index = 0; index < aArr.length; index++) {
                    sum += a[i][index] * b[index][j];
                }
                res[i][j] = sum;
            }
        }

        return res;
    }