首页 > 其他分享 >合并相似的物品

合并相似的物品

时间:2023-02-28 09:11:06浏览次数:28  
标签:map stream 合并 valuei item weighti 相似 物品 ret

//

给你两个二维整数数组 items1 和 items2 ,表示两个物品集合。每个数组 items 有以下特质:

  • items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的 价值 ,weighti 表示第 i 件物品的 重量 。
  • items 中每件物品的价值都是 唯一的 。

请你返回一个二维数组 ret,其中 ret[i] = [valuei, weighti], weighti 是所有价值为 valuei 物品的 重量之和 。

注意:ret 应该按价值 升序 排序后返回。

 

//class Solution { public List<List<Integer>> mergeSimilarItems(int[][] items1, int[][] items2) { TreeMap<Integer, Integer> map = new TreeMap<>(); Arrays.stream(items1).forEach(item -> map.put(item[0], item[1])); Arrays.stream(items2).forEach(item -> map.put(item[0], map.getOrDefault(item[0], 0) + item[1])); return map.entrySet().stream().map(entry -> Arrays.asList(entry.getKey(), entry.getValue())).collect(Collectors.toList()); } }

 

 

//Map的方法使用

标签:map,stream,合并,valuei,item,weighti,相似,物品,ret
From: https://www.cnblogs.com/zzzzzzx/p/17162706.html

相关文章

  • 合并区间算法示意
    给定一堆区间,可能存在交集,对区间进行合并返回没有交集的区间集合。本文记录了这种问题的一种解法importjava.util.ArrayList;importjava.util.Arrays;importjava.uti......
  • 多文件夹下Excel指定列的提取合并
    一、前言大家好,我是崔艳飞,工作中经常遇到,从多个文件夹下的Excel中,提取指定列,再合并成新的Excel。几个文件夹还能应付,但要是有成百上千个文件夹,你就要哭了,本文针对此问题,实......
  • 03_17_JavaWeb||day20_JQuery基础||day20_JQuery基础(选择器:筛选具有相似特征的元素(
    今日内容1.JQuery基础:1.概念2.快速入门3.JQuery对象和JS对象区别与转换4.选择器5.DOM操作6.案例JQuery基础:概念:一个JavaScript框架。简化JS开发jQuer......
  • lc21合并两个有序链表
    ​​21.合并两个有序链表​​难度简单2934收藏分享切换为英文接收动态反馈将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组......
  • 数组类目:力扣88. 合并两个有序数组
    思路:代码:classSolution{publicvoidmerge(int[]nums1,intm,int[]nums2,intn){intlen1=m-1;intlen2=n-1;intlen=m+......
  • git 多次提交记录合并为一次提交
    点击Reword可以修改此次提交的注释,然后在进行提交......
  • Hive 刷题——区间合并
    需求描述给定多个时间段,每个时间段分为开始时间、结束时间,将相互重叠的多个时间段合并为一个区间。--数据:id、开始时间、结束时间10011618100217191003293210......
  • 刷刷刷 Day 36 | 56. 合并区间
    56.合并区间LeetCode题目要求以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回 一个不重叠的区......
  • 如何实现把多个git仓库合并为一个,并保留提交记录?
    近期,我们中台git项目在进行monorepo改造。由多个各自独立的单一仓库改造成一个monorepo仓库。这其中就涉及到git仓库的合并。好办是好办,不过呢,要保留各仓库的提交记录的话,......
  • LeetCode56. 合并区间(/)
    原题解题目约束题解classSolution{public:vector<vector<int>>merge(vector<vector<int>>&intervals){if(intervals.size()==0){......