|
@@ -10,18 +10,21 @@ public class CombinationUtils {
|
|
public static List<Integer> combiantion(List<Integer> numbers, int needNum, int needNestNum) {
|
|
public static List<Integer> combiantion(List<Integer> numbers, int needNum, int needNestNum) {
|
|
List<Integer> returnList = new ArrayList<>();
|
|
List<Integer> returnList = new ArrayList<>();
|
|
if (numbers == null || numbers.size() == 0) {
|
|
if (numbers == null || numbers.size() == 0) {
|
|
- return null;
|
|
|
|
|
|
+ return returnList;
|
|
}
|
|
}
|
|
|
|
+
|
|
List<Integer> list = new ArrayList<>();
|
|
List<Integer> list = new ArrayList<>();
|
|
for (int i = 1; i <= numbers.size(); i++) {
|
|
for (int i = 1; i <= numbers.size(); i++) {
|
|
combine(numbers, 0, i, list);
|
|
combine(numbers, 0, i, list);
|
|
}
|
|
}
|
|
|
|
+
|
|
for (String str : combineList) {
|
|
for (String str : combineList) {
|
|
returnList = sum(str, needNum, needNestNum);
|
|
returnList = sum(str, needNum, needNestNum);
|
|
if (returnList.size() > 0) {
|
|
if (returnList.size() > 0) {
|
|
break;
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
+
|
|
return returnList;
|
|
return returnList;
|
|
}
|
|
}
|
|
|
|
|
|
@@ -40,14 +43,6 @@ public class CombinationUtils {
|
|
combine(cs, begin + 1, number, list);
|
|
combine(cs, begin + 1, number, list);
|
|
}
|
|
}
|
|
|
|
|
|
- public static void main(String args[]) {
|
|
|
|
- // List<Integer> list = new ArrayList<>();
|
|
|
|
- // list.add(3);
|
|
|
|
- // list.add(4);
|
|
|
|
- // list.add(5);
|
|
|
|
- // combiantion(list);
|
|
|
|
- }
|
|
|
|
-
|
|
|
|
private static List<Integer> sum(String str, int needNum, int needNestNum) {
|
|
private static List<Integer> sum(String str, int needNum, int needNestNum) {
|
|
List<Integer> list = new ArrayList<>();
|
|
List<Integer> list = new ArrayList<>();
|
|
List<Integer> tempList = new ArrayList<>();
|
|
List<Integer> tempList = new ArrayList<>();
|