首页 > 解决方案 > 一个 2 元组整数列表有多少种方法可以组合成一个完整整数范围的有序元组?

问题描述

假设我有一个 2 元组整数列表,填充如下:

List<List<Integer>> integerLst = ... // fill list; n = 8

// Contents of integerLst:
// (1, 2)
// (1, 3)
// (1, 6)
// (2, 3)
// (3, 4)
// (4, 5)
// (5, 8)
// (6, 8)

12 元组用从到的整数填充n,其中第二个整数保证大于第一个整数。保证至少有一个第一个整数是 的12 元组,以及至少一个第二个整数是 的 2 元组n

有多少种方法可以将 2 元组的组合合并在一起以创建整数按顺序排列的元组?

上面的元组的一个例子integerLst是:

(1, 2, 3, 4, 5, 8)
(1, 3, 4, 5, 6, 8)
result = 2

标签: listalgorithm

解决方案


推荐阅读