Leetcode—1570. 两个稀疏向量的点积【中等】Plus

2024每日刷题（一零四）

Leetcode—1570. 两个稀疏向量的点积

实现代码

class SparseVector {
public:
    
    SparseVector(vector<int> &nums) {
        for(int i = 0; i < nums.size(); i++) {
            if(nums[i]) {
                indexNum[i] = nums[i];
            }
        }
    }
    
    // Return the dotProduct of two sparse vectors
    int dotProduct(SparseVector& vec) {
        if(indexNum.size() < vec.indexNum.size()) {
            return vec.dotProduct(*this);
        }
        int ans = 0;
        for(auto& [index, num]: vec.indexNum) {
            auto it = indexNum.find(index);
            if(it != indexNum.end()) {
                ans += it->second * num;
            }
        }
        return ans;
    }
private:
    unordered_map<int, int> indexNum;
};

// Your SparseVector object will be instantiated and called as such:
// SparseVector v1(nums1);
// SparseVector v2(nums2);
// int ans = v1.dotProduct(v2);

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！