[0311] 稀疏矩阵的乘法
- GitHub
- http://leetcode.xuezhisd.top/post/503c5d4c.html
- https://leetcode.com/problems/sparse-matrix-multiplication
- https://leetcode-cn.com/problems/sparse-matrix-multiplication
题目描述
给定两个 稀疏矩阵 A 和 B，请你返回 AB。你可以默认 A 的列数等于 B 的行数。
请仔细阅读下面的示例。
示例：
输入:
</strong>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 |
</pre>
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |