311. Sparse Matrix Multiplication

def multiply(self, A, B):
        """
        :type A: List[List[int]]
        :type B: List[List[int]]
        :rtype: List[List[int]]
        """
        m, n, nB = len(A), len(A[0]), len(B[0])
        res = [[0 for _ in xrange(nB)] for _ in xrange(m)]
        for i in xrange(m):
            for j in xrange(n):
                if A[i][j]:
                    for k in xrange(nB):
                        res[i][k] += A[i][j] * B[j][k]
        return res

results matching ""

    No results matching ""