【Leetcode】311. Sparse Matrix Multiplication


1 交换了上述两行,时间可以大大减少,外面两个loop只遍历A的,遇到元素为0的,直接跳过遍历B

2 遇到A中为0的就跳过,这是因为它不会对结果矩阵中的任何一个元素提供增量

你可能感兴趣的:(【Leetcode】311. Sparse Matrix Multiplication)