假设我有三个n长度的数组:
first = [19, 29, 60];
second = [20, 12, 30];
third = [26, 60, 90];
如果不迭代三个嵌套循环,找到可能组合总数的最佳方法是什么,我可以从第一个数组中选择一个整数,然后从第二个数组中选择一个更大的整数,然后从第三个数组中选择一个更大的整数.基本上,一个组合是:
first[i] < second[j] < third[k]
for example: 19 < 30 < 90 or 29 < 30 < 60
上例中的组合总数为7.获得此数字的最有效方法是什么？