Generate all combinations from multiple lists

by

You need recursion:

Let’s say all your lists are in lists, which is a list of lists. Let result be the list of your required permutations. You could implement it like this:

void generatePermutations(List<List<Character>> lists, List<String> result, int depth, String current) {
    if (depth == lists.size()) {
        result.add(current);
        return;
    }

    for (int i = 0; i < lists.get(depth).size(); i++) {
        generatePermutations(lists, result, depth + 1, current + lists.get(depth).get(i));
    }
}

The ultimate call will be like this:

generatePermutations(lists, result, 0, "");

More Related Contents:

  1. Iteratively compute the Cartesian product of an arbitrary number of sets
  2. How to generate the power-set of a given List?
  3. Find all available combinations
  4. How to count possible combination for coin problem
  5. Convert a map of lists into a list of maps
  6. Random Number Algorithm – Implementation in Java
  7. Write a program that takes an array/arraylist of integer and finds longest sub array/arraylist whose entries are equal [closed]
  8. Iterate through a possibly infinite amount of nested ArrayLists
  9. How to create a Java ArrayList in C
  10. Algorithm to divide a given number in two proportions by one of the component of that number
  11. Java – class, get new array of objects
  12. Convert list to array in Java [duplicate]
  13. How do I join two lists in Java?
  14. Converting array to list in Java
  15. Java List.add() UnsupportedOperationException
  16. What’s the best way to build a string of delimited items in Java?
  17. Take n random elements from a List?
  18. Java, Shifting Elements in an Array
  19. Cannot instantiate the type List [duplicate]
  20. A better algorithm to find the next palindrome of a number string
  21. Simple way to compare 2 ArrayLists
  22. Nice Label Algorithm for Charts with minimum ticks
  23. Hash Set and Array List performances
  24. implementing debounce in Java
  25. Create a List of primitive int?
  26. How to find the only number in an array that doesn’t occur twice [duplicate]
  27. How to convert a List into a comma separated string without iterating List explicitly [duplicate]
  28. Can SHA-1 algorithm be computed on a stream? With low memory footprint?
  29. How does the Euclidean Algorithm work?
  30. Java Smooth Color Transition

Leave a Comment