05 August 2008
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public int[][] multiply(int[][] A, int[][] B) {
int rowsA = A.length;
int colsA = A[0].length;
int colsB = B[0].length;
int[][] C = new int[rowsA][colsB];
for (int i = 0; i < rowsA; i++) {
for (int k = 0; k < colsA; k++) {
if (A[i][k] != 0) {
for (int j = 0; j < colsB; j++) {
if (B[k][j] != 0) {
C[i][j] += A[i][k] * B[k][j];
}
}
}
}
}
return C;
}
}