第10天：小S的倒排索引 - 努力的小Qin - 沸点 - 掘金

前端开发

#刷题交流# 第10天：小S的倒排索引
解决此题需要找到两个升序帖子 ID 列表的交集，并以降序返回结果。
解题方法
1. 双指针技巧：
○ 由于两个列表都是按升序排列的，我们可以使用双指针技巧来找到共同的元素。
○ 初始化两个指针，分别指向列表 a 和 b 的开头。
○ 如果列表 a 和 b 的当前指针元素相等，则说明该元素是公共元素，将其加入结果列表。
○ 如果 a 中的元素较小，则移动 a 的指针向前；否则，移动 b 的指针。
2. 结果排序：
○ 由于我们构建的交集列表是升序的，最后只需将其反转即可得到降序结果。
时间复杂度
○ 双指针方法的时间复杂度为 (O(n + m))，其中 (n) 和 (m) 分别是列表 a 和 b 的长度。

10天！！

展开

AI 刷题交流圈

赞过