建设一个直播网站,广东省招标网采购网,hreflang wordpress,郑州外贸网站制作1、题目
给你两个二维整数数组 items1 和 items2 #xff0c;表示两个物品集合。每个数组 items 有以下特质#xff1a;
items[i] [valuei, weighti] 其中 valuei 表示第 i 件物品的 价值 #xff0c;weighti 表示第 i 件物品的 重量 。 items 中每件物品的价值都是 唯一…1、题目
给你两个二维整数数组 items1 和 items2 表示两个物品集合。每个数组 items 有以下特质
items[i] [valuei, weighti] 其中 valuei 表示第 i 件物品的 价值 weighti 表示第 i 件物品的 重量 。 items 中每件物品的价值都是 唯一的 。 请你返回一个二维数组 ret其中 ret[i] [valuei, weighti] weighti 是所有价值为 valuei 物品的 重量之和 。
注意ret 应该按价值 升序 排序后返回。
示例 1
输入items1 [[1,1],[4,5],[3,8]], items2 [[3,1],[1,5]] 输出[[1,6],[3,9],[4,5]] 解释 value 1 的物品在 items1 中 weight 1 在 items2 中 weight 5 总重量为 1 5 6 。 value 3 的物品再 items1 中 weight 8 在 items2 中 weight 1 总重量为 8 1 9 。 value 4 的物品在 items1 中 weight 5 总重量为 5 。 所以我们返回 [[1,6],[3,9],[4,5]] 。 示例 2
输入items1 [[1,1],[3,2],[2,3]], items2 [[2,1],[3,2],[1,3]] 输出[[1,4],[2,4],[3,4]] 解释 value 1 的物品在 items1 中 weight 1 在 items2 中 weight 3 总重量为 1 3 4 。 value 2 的物品在 items1 中 weight 3 在 items2 中 weight 1 总重量为 3 1 4 。 value 3 的物品在 items1 中 weight 2 在 items2 中 weight 2 总重量为 2 2 4 。 所以我们返回 [[1,4],[2,4],[3,4]] 。 示例 3
输入items1 [[1,3],[2,2]], items2 [[7,1],[2,2],[1,4]] 输出[[1,7],[2,4],[7,1]] 解释 value 1 的物品在 items1 中 weight 3 在 items2 中 weight 4 总重量为 3 4 7 。 value 2 的物品在 items1 中 weight 2 在 items2 中 weight 2 总重量为 2 2 4 。 value 7 的物品在 items2 中 weight 1 总重量为 1 。 所以我们返回 [[1,7],[2,4],[7,1]] 。
提示
1 items1.length, items2.length 1000 items1[i].length items2[i].length 2 1 valuei, weighti 1000 items1 中每个 valuei 都是 唯一的 。 items2 中每个 valuei 都是 唯一的 。
2、解
直接通过map处理时会自动升序排序存储两个数组中不同价值物品对应的重量并进行累加最后再将map存储到结果数组中。 mapint, int valueWeight;for(auto i : items1){valueWeight[i[0]] i[1];}for(auto i : items2){valueWeight[i[0]] i[1];}items1.clear();for(auto [value, weight] : valueWeight){items1.push_back({value, weight});}return items1;另解 vectorvectorint mergeSimilarItems(vectorvectorint items1, vectorvectorint items2) {int valueTable[1000] {0};for(int i 0; i items1.size(); i){valueTable[items1[i][0] - 1] items1[i][1];}for(int i 0; i items2.size(); i){valueTable[items2[i][0] - 1] items2[i][1];}vectorvectorint ans;for(int i 0; i 1000; i){if(valueTable[i]) ans.push_back({i 1, valueTable[i]});}return ans;}
