Skip to content

Latest commit

 

History

History

0311.Sparse Matrix Multiplication

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

English Version

题目描述

给你两个 稀疏矩阵 A 和 B,请你返回 AB 的结果。你可以默认 的列数等于 的行数。

请仔细阅读下面的示例。

 

示例:

输入:

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 |

解法

Python3

Java

...