Java 需要找到正确的28个三元组

嗨，伙计们，我在面试网站上发现了一个有趣的问题。。我对这个问题有点困惑。请帮我理解这个问题。我得到了35个三倍，但从样品中预计只有28个。我添加了我的35triples输出。请帮我找到28个三元组。 这是我理解问题的错误。我

问题:

有一个整数数组d，它包含的数组不超过两个 具有相同值的元素。有多少个不同的升序三元组（d[i] 输入格式

第一行包含一个整数N，表示元素的数量 在数组中。然后是包含N个整数的单行 由单个空格分隔，没有前导/尾随空格

输出格式：

表示不同升序三元组数的单个整数 出现在数组中

限制条件：

N <= 10^5
Every element of the array is present at most twice
Every element of the array is a 32-bit positive integer

样本输出：

 4

说明： 不同的三胞胎是

(1,2,3)
(1,2,4)
(1,3,4)
(2,3,4)

(1,3,4)

我的意见：

10
1 1 5 4 3 6 6 5 9 10

我的输出：

35

说明： 不同的三胞胎是

(1,2,3)
(1,2,4)
(1,3,4)
(2,3,4)

(1,3,4)

（1,3,5） (1,3,6) (1,3,9) (1,3,10) (1,4,5) (1,4,6) (1,4,9) (1,4,10) (1,5,6) (1,5,9) (1,5,10) (1,6,9) (1,6,10) (1,9,10) (3,4,5) (3,4,6) (3,4,9) (3,4,10) (3,5,6) (3,5,9) (3,5,10) (3,6,9) (3,6,10) (3,9,10) (4,5,6) (4,5,9) (4,5,10) (4,6,9) (4,6,10) (4,9,10) (5,6,9) (5,6,10) (5,9,10) （6,9,10）

预期产出：

28

---

我得到了

35个三元组

，但

28

是正确答案。这是我的错误吗？

在这种情况下，您是通过n计算可能的总组合！/（n-3）！3.

---

但您必须删除所有不按升序排列的三元组。

例如，在您的列表中，（5、4、3）显然是不正确的。还有其他一些。你缺少了一些，比如（1，3，5）。至于“我的错在哪里？”，我只能说你的算法（你没有展示）是错误的…（1,5,4）（1,5,3）绝对不是升序三元组（1,5,4）（1,5,3）（5,4,3）（5,4,6）（5,4,9）（5,4,10）（5,3,6）（5,3,6）（5,3,10）（4,3,6）（4,3,9）错误三元组。检查您的逻辑。哦，谢谢您的回复。。我换了衣服，点了三份。现在我得到了35个唯一的升序三元组。。1，3，3，9）（1，3，3，（1，3，1，3，3，9）（1，3，3，5）（1，3，3，3，3，3，4，5，1，4，5，（1，4，1，4，4，5，1，3，3，3，3，3，3，3，3，3，3，3，3，3，4，4，4，5，5，6，6，（1，1，4，4，1，4，4，4，6，6，1，1，1，4，1，4，1，4，1，4，1，4，1，4，1，4，4，6）（1，1，1，1，4，4，1，4，4，1，4，4，1，1，4，4，4，4，1，1，1，4，1，4，4，4，1，4，4，6）（1，1，4，6）（1，1，4，4（5,6,10）（5,9,9）（5,6,10）（5,9,10）（6,9,10）谢谢roryB和azodious。现在请检查frm评论并尝试一下。。