Leetcode 311 Sparse Matrix Multiplication 稀疏矩阵相乘

最新推荐文章于 2025-08-12 07:00:00 发布

原创

最新推荐文章于 2025-08-12 07:00:00 发布 · 1.1k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #矩阵 #算法

Problem

Given two sparse matrices A and B, return the result of AB.

You may assume that A’s column number is equal to B’s row number.

Example:

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 = | -

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

taoqick

关注关注

10
点赞
踩
14

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Leetcode 311. Sparse Matrix Multiplication (python)

qq_37821701的博客

09-27

1289

Leetcode 311. Sparse Matrix Multiplication题目解法：暴力解法2：题目解法：暴力这边主要讲一下怎么做矩阵乘法。假设我们有矩阵A，B，结果是C，那么 C[i][k] += A[i][j]*B[j][k] 从矩阵乘法的维度变化来考虑就可以理解了。遍历的顺序不重要，下面几种都是ok的 class Solution: def multiply(self, A: List[List[int]], B: List[List[int]]) -> List[

Leetcode #311：稀疏矩阵乘法

wq_0708的博客

09-21

696

Leetcode #311：稀疏矩阵乘法题目题干示例题解C++Python 题目题干该问题稀疏矩阵乘法题面： Given two sparse matrices A and B, return the result of AB. 给你两个 稀疏矩阵 A 和 B，请你返回 AB 的结果。你可以默认 A 的列数等于 B 的行数。示例输入： A = [[1,0,0],[-1,0,3]] B = [[7,0,0],[0,0,0],[0,0,1]] 输出： [[7,0,0], [-7,0,3]]

参与评论您还未登录，请先登录后发表或查看评论

leetcode：311. 稀疏矩阵相乘

OceanStar的博客

10-19

2769

首先，两个矩阵要是想相乘需要满足，第一个矩阵的列数等于第二个矩阵的行数，满足的话就可以相乘得到新的矩阵了。p的矩阵相乘，将会得到一个m*p的矩阵。首先要知道矩阵是怎么相乘的。

leetcode 311. 稀疏矩阵的乘法

邹九的个人博客

05-02

207

矩阵乘，按照definition来就可以

Leetcode 311- 稀疏矩阵的乘法

Helene1996的博客

02-09

737

给你两个 稀疏矩阵 A 和 B，请你返回 AB 的结果。你可以默认 A 的列数等于 B 的行数。请仔细阅读下面的示例。题解题解转载自klb 法一. 直接按照矩阵乘法的定义来就行 class Solution { public int[][] multiply(int[][] A, int[][] B) { int[][] C = new int[A.length][B[0].length]; for(int i=0;i<A.length;i++)

Python leetcode 2906 构造乘积矩阵，力扣练习，矩阵递推，经典递推题目，递推代码实战

L_goodboy的博客

04-16

513

Python leetcode 2906 构造乘积矩阵，力扣练习，矩阵递推，经典递推题目，递推代码实战

leetcode | go | 第311题 | 稀疏矩阵的乘法

iCling的博客

11-13

132

稀疏矩阵的乘法

【中等】力扣算法题解析LeetCode311：稀疏矩阵的乘法

最新发布

ylumwd的博客

08-12

1156

LeetCode 311题要求计算两个稀疏矩阵的乘积。传统三重循环解法因大量零元素计算效率低下。本文提出优化策略：通过调整循环顺序（优先遍历中间层k）并跳过A[i][k]=0的情况，减少无效计算。核心公式C[i][j] = Σ(A[i][k]*B[k][j])中，当A[i][k]=0时可跳过整轮j循环。Java实现通过三重循环（外层i、中层k、内层j）结合零值检测，显著提升稀疏矩阵运算效率。

【LeetCode】311. 稀疏矩阵的乘法

weixin_41888257的博客

09-03

902

本题是 LeetCode 会员才能看… 一、题目描述给你两个 稀疏矩阵 A 和 B，请你返回 AB 的结果。你可以默认 A 的列数等于 B 的行数。请仔细阅读下面的示例。示例：输入： 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 |

LeetCode 311. 稀疏矩阵的乘法

Michael是个半路程序员

07-03

3433

文章目录1. 题目2. 解题2.1 暴力求解2.2 选取都不为0的行和列相乘 1. 题目给你两个 稀疏矩阵 A 和 B，请你返回 AB 的结果。你可以默认 A 的列数等于 B 的行数。请仔细阅读下面的示例。示例：输入： 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

leetcode311.稀疏矩阵的乘法

没有感情的刷题机器

11-04

948

1.题目描述给定两个稀疏矩阵A和B，请你返回AB。你可以默认A的列数等于B的行数。请仔细阅读下面的示例。示例：输入: A = [ [ 1, 0, 0], [-1, 0, 3] ] B = [ [ 7, 0, 0 ], [ 0, 0, 0 ], [ 0, 0, 1 ] ] 输出: | 1 0 0 | | 7 0...

LeetCode 311. Sparse Matrix Multiplication（稀疏矩阵相乘）

James Pan

04-21

2978

原题网址：https://leetcode.com/problems/sparse-matrix-multiplication/ Given two sparse matrices A and B, return the result of AB. You may assume that A's column number is equal to B's row number.

[leetcode] 311. Sparse Matrix Multiplication 解题报告

小榕流光的专栏

03-13

5380

题目链接: https://leetcode.com/problems/sparse-matrix-multiplication/ Given two sparse matrices A and B, return the result of AB. You may assume that A's column number is equal to B's row number

LeetCode311 稀疏矩阵的乘法

11-05

323

LeetCode311 稀疏矩阵的乘法题目解题题目解题因为是稀疏矩阵，所以先找出非零的元素位置和值，只遍历非零位去做运算。 // javascript var multiply = function(mat1, mat2) { const m1 = mat1.length, n1 = mat1[0].length; const m2 = mat2.length, n2 = mat2[0].length; if (!m1 || !n1 || !m2 || !n2 || n1 !

[LeetCode311]Sparse Matrix Multiplication

MoM

11-29

2316

Given two sparse matrices A and B, return the result of AB.You may assume that A's column number is equal to B's row number.Example: A = [ [ 1, 0, 0], [-1, 0, 3] ] B = [ [ 7

[leetcode 311] Sparse Matrix Multiplication

清空

12-29

2885

Question: Given two sparse matrices A and B, return the result of AB. You may assume that A's column number is equal to B's row number. Example: A = [ [ 1, 0, 0], [-1, 0, 3]

LeetCode刷题实战311：稀疏矩阵的乘法

程序IT圈

07-02

416

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！...

LeetCode学习:动态规划矩阵连乘

LYROOO的博客

03-14

3031

基本思想:待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同：子问题往往不是互相独立。特征：1.最优解包含着其子问题的最优解（最优子结构）。2.子问题重叠性质。用一个表来记录所有已解决的子问题的答案。不管该子问题是否被用到，只要它被计算过，就将其结过填入表中。设计算法步骤：（1）找出最优解的性质，并刻画其结构特征。（2）递归地定义最优解...

C++编程解LeetCode第59题生成螺旋矩阵

资源摘要信息:"C++编程基础之LeetCode题解第59题螺旋矩阵II" C++作为一门广泛使用的编程语言，对于算法和数据结构的学习者来说是必不可少的工具。LeetCode是一个提供算法和编程面试题目的平台，它帮助程序员提升...