Facebook又考原题，它的题库到底有多少。。

Input:

[[1,0,0],[-1,0,3]]

[[7,0,0],[0,0,0],[0,0,1]]

Output:

[[7,0,0],[-7,0,3]]

Explanation:

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 |

Input:

[[1,0],[0,1]]

[[0,1],[1,0]]

Output:

[[0,1],[1,0]]

public class Solution {

    /**

     * @param A: a sparse matrix

     * @param B: a sparse matrix

     * @return: the result of A * B

     */

    public int[][] multiply(int[][] A, int[][] B) {

        int rowA = A.length, columnA = A[0].length;

        int rowB = B.length, columnB = B[0].length;

        // AB 为 rowA * columnB 大小的矩阵

        int[][] AB = new int [rowA][columnB];

        for (int i = 0; i
            for (int j = 0; j
                // 求出每一项

                int sum = 0;

                for (int k = 0; k
                    sum += A[i][k] * B[k][j];

                }

                AB[i][j] = sum;

            }

        }

        return AB;

    }

}