LeetCode 题解:2363. 合并相似的物品,双指针,详细注释
原题链接:https://leetcode.cn/problems/merge-similar-items/
解题思路:
先将两个数组排序
再用两个指针
i
和j
分别遍历两个数组的元素如果
items1[i][0] === items2[j][0]
,就将两个同价值的物品重量相加如果
items1[i][0] < items2[j][0]
,就存储items1[i]
如果
items1[i][0] > items2[j][0]
,就存储items2[j]
还需要考虑指针移出数组的场景
复制代码
复杂度分析:
时间复杂度:
O(n+m)log(n+m)
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/0b4eb06be6e206a1b63640a81】。文章转载请联系作者。
评论