nums

删除某些元素也可能不删除得到的一个数组。

只有在删除元素时选择的索引不同的情况下两个子集才会被视作是不同的子集。

示例

1输入nums

的结果分成k组从第一组选一些数从第二组选一些数。

第一组中的数字

y二者相差一定不等于

k不同余。

只需考虑每组内选数字的方案数根据乘法原理把各个组的方案数相乘即为答案动态规划

a[m−1]

使用HashMap存储每个余数对应的TreeMapTreeMap按键排序MapInteger,

TreeMapInteger,

如果当前键值与上一个键值相差k则需要考虑不能同时选择的情况if

pre

使用HashMap存储每个余数对应的TreeMapTreeMap按键排序

MapInteger,

Integer::sum);}外层HashMap键是数字对k取模的余数用于快速定位余数对应的分组

内层TreeMap值是有序映射维护该余数下所有原始数字及其出现次数按键数字大小自动排序

computeIfAbsent(x%k,

Integer::sum)合并相同数字的计数存在则累加不存在则初始化为1

有序存储TreeMap保持数字自然顺序便于后续有序遍历或范围查询

高效计数merge操作简化了频次统计逻辑避免显式判断键是否存在

适用场景需要同时按余数分组、维护数值顺序并统计数值出现次数的算法问题如某些数对匹配、余数互补检查等问题

merge(x,

Integer::sum);}System.out.println(frequencyMap);

输出:

{System.out.println(entry.getKey()

entry.getValue().toString());}//

输出://

{existing.addAll(replacement);return

existing;});}for

{System.out.println(entry.getKey()

输出://

{existing.deposit(replacement.balance);return

existing;});}for

{System.out.println(entry.getKey()

输出://

{existing.addAll(replacement);return

existing;});}for

{System.out.println(entry.getKey()

输出://

方法是一个非常强大的工具可以用于多种类型的合并操作。

通过提供一个键、一个默认值和一个合并函数可以灵活地处理不同的数据结构和逻辑。

键不存在时: