Java-算法-显示序列的所有可能性

Question

请帮助我找到以下最有效的解决方案。

int max = 2;
int sequenceLength = 3;
List<Integer> sequence = new ArrayList<Integer>(sequenceLength);
List<List<Integer>> possibilitites = new ArrayList<List<Integer>>();
...solution...
System.out.print(possibilitites);

sequenceLength是每个序列的长度。

序列将包含0到Max之间的数字组合，即2。

创建的每个序列都将添加到可能性中。

该解决方案应该能够处理任何最大和序列长度。

预期结果：

上的(0,0,0(、(0,0,1(、

Answer 1

@user3386109在评论中建议的基于循环的序列生成器的简单实现：

static List<List<Integer>> generate(final int max, final int len) {
final int limit = max + 1;
List<List<Integer>> result = new ArrayList<>();
for (int i = 0, n = (int) Math.pow(limit, len); i < n; i++) {
List<Integer> list = new ArrayList<>();

int num = i;
for (int j = 0; j < len; j++) {

list.add(0, num % limit);
num /= limit;
}
result.add(list);
}
return result;
}

另一种选择是使用String.format并转换为具有特定基数的整数(max + 1(：

static List<List<Integer>> generate2(final int max, final int len) {
final int limit = max + 1;
return IntStream
.range(0, (int)Math.pow(limit, len))
.mapToObj(i -> 
String.format("%" + len + "s", Integer.toString(i, limit))
.replace(' ', '0')
.chars()
.map(c -> c - '0')
.boxed()
.collect(Collectors.toList())
)
.collect(Collectors.toList());

}