leetcode每日一题(2363) 合并相似的物品

1. 题意
2. 分析：

• 可以用哈希表或数组 cnt 统计 items1 和 items2 中每个物品的总重量，然后从小到大遍历价值，将每个价值以及对应的总重量加入结果数组即可。

3. 代码

• C++代码

class Solution {
public:
    vector<vector<int>> mergeSimilarItems(vector<vector<int>>& items1, vector<vector<int>>& items2) {
        int cnt[1001] {};
        for (auto& x: items1) {
            cnt[x[0]] += x[1];
        }
        for(auto& x: items2) {
            cnt[x[0]] += x[1];
        }
        vector<vector<int> > ans;
        for(int i = 0; i < 1001; ++i) {
            if (cnt[i]) {
                ans.push_back({i, cnt[i]});
            }
        }
        return ans;
    }
};

• Python

class Solution:
    def mergeSimilarItems(self, items1: List[List[int]], items2: List[List[int]]) -> List[List[int]]:
        res = Counter()
        for v, w in chain(items2, items1):
            res[v] += w
        return sorted(res.items())

4. 总结

• 时间复杂度
• 空间复杂度