稀疏矩阵乘法（LeetCode 311）

阅读量：

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 !== m2) return [[]];
    const res = new Array(m1).fill(0).map(() => new Array(n2).fill(0));
    const arr1 = getNonZeroVal(mat1), arr2 = getNonZeroVal(mat2);
    // 遍历非零元素

全部评论 (0)

还没有任何评论哟~