【LeetCode - 311】稀疏矩阵的乘法

1、题目描述

2、解题思路

  直接按照矩阵乘法的定义来就行。

3、解题代码

class Solution {
    public int[][] multiply(int[][] A, int[][] B) {
        int[][] C = new int[A.length][B[0].length];
        for(int i=0;i<A.length;i++)
        {
            for(int j=0;j<B[0].length;j++)
            {
                C[i][j]=0;
                int sum=0;
                for(int k=0;k<B.length;k++)
                {
                    sum+=A[i][k]*B[k][j];
                }
                C[i][j]=sum;
            }
        }
        return C;
    }
}