您现在的位置是：主页 > news > 建设企业网站的具体步骤/优化关键词排名seo
建设企业网站的具体步骤/优化关键词排名seo
admin2025/5/7 17:08:40【news】
简介建设企业网站的具体步骤,优化关键词排名seo,做网站需要什么软件教程,济南网站建设行知keji题目：原题链接（中等） 标签：哈希表、数组、双指针 解法时间复杂度空间复杂度执行用时Ans 1 (Python)实例化 : O(N)O(N)O(N) ; 计算 O(C1C2)O(C1C2)O(C1C2)（其中C为向量中值的数）O(C)O(C)O(C)1948ms (66.1…
建设企业网站的具体步骤,优化关键词排名seo,做网站需要什么软件教程,济南网站建设行知keji题目：原题链接（中等）
标签：哈希表、数组、双指针
解法时间复杂度空间复杂度执行用时Ans 1 (Python)实例化 : O(N)O(N)O(N) ; 计算 O(C1C2)O(C1C2)O(C1C2)（其中C为向量中值的数）O(C)O(C)O(C)1948ms (66.1…
题目：原题链接（中等）
标签：哈希表、数组、双指针
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| Ans 1 (Python) | 实例化 : O(N)O(N)O(N) ; 计算 = O(C1+C2)O(C1+C2)O(C1+C2)（其中C为向量中值的数） | O(C)O(C)O(C) | 1948ms (66.15%) |
| Ans 2 (Python) | |||
| Ans 3 (Python) |
解法一：
class SparseVector:def __init__(self, nums: List[int]):self.array = [(i, n) for i, n in enumerate(nums) if n != 0]# Return the dotProduct of two sparse vectorsdef dotProduct(self, vec: 'SparseVector') -> int:s1, s2 = len(self.array), len(vec.array)i1, i2 = 0, 0ans = 0while i1 < s1 and i2 < s2:idx1, n1 = self.array[i1]idx2, n2 = vec.array[i2]if idx1 == idx2:ans += n1 * n2i1 += 1i2 += 1elif idx1 < idx2:i1 += 1else:i2 += 1return ans
