weixin_44332499的博客

原创 判断一个非负整数数组是否存在和为n的组合，参与求和的整数个数没有限制

采用并查集的方式实现如下：输入参数包括两部分，非负整数数组，所求和n，输出为boolean型，true表示存在，false表示不存在代码如下public static boolean ableSumTen(int[] nums,int sum) { int[] result=new int[sum+1]; //result对应索引处又对影值，表示当前组合存在该数值的和 int[] r...