【Leetcode】1570. 两个稀疏向量的点积(Dot Product of Two Sparse Vectors)
题目给定两个稀疏向量,计算它们的点积(数量积)。实现类SparseVector:SparseVector(nums)以向量nums初始化对象。dotProduct(vec)计算此向量与vec的点积。稀疏向量是指绝大多数分量为0的向量。你需要高效地存储这个向量,并计算两个稀疏向量的点积。示例1输入:nums1=[1,0,0,2,3],nums2=[0,3,0,4,0]输出:8解释:v1=Sparse