【C++】【LeetCode数组】1570. 两个稀疏向量的点积

最新推荐文章于 2024-04-07 07:10:59 发布

努力努力再努力@_@

最新推荐文章于 2024-04-07 07:10:59 发布

阅读量158

点赞数

分类专栏： LeetCode 文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/guliguliguliguli/article/details/128528525

版权

LeetCode 专栏收录该内容

69 篇文章 2 订阅

订阅专栏

该文章介绍了一个C++实现，用于计算两个稀疏向量的点积。它通过遍历每个向量的元素并进行乘法运算来得到结果。SparseVector类包含一个构造函数和一个dotProduct方法，后者返回两个向量的点积。

摘要由CSDN通过智能技术生成

文章目录

题目链接
考察知识点
解题思路
代码

题目链接

https://leetcode.cn/problems/dot-product-of-two-sparse-vectors/

考察知识点

Vector的遍历

解题思路

在类中声明一个成员变量，vector

在dotProduct方法中，获取形参SparseVector &tec中的vector，两个vector的长度一定是一样的，获取其中某一个vector的长度，遍历，计算点积。

代码

class SparseVector {
public:
    
    SparseVector(vector<int> &nums) {
        this->v = nums;
    }

    // Return the dotProduct of two sparse vectors
    int dotProduct(SparseVector& vec) {
        int res = 0;
        vector<int> temp = vec.v;
        for (int i = 0; i < this->v.size(); ++i) {
            res += (this->v[i] * temp[i]);
        }
        return res;
    }
    
private:
    vector<int> v;
};