当然,在暴力解法 O(n^3) 的基础上,我们可以利用 HashMap 把第三层的数组给优化成 Hash 查询,从而将时间复杂度优化为 O(n^2)。 Hash 的策略是这样:如果我们假设 pair 中的第一个元素不大于第二个元素,那么我们使用第一个元素就能唯一标识一个 pair。 当然,该 Hash 策略说明了我们可以只使用 HashSet,能比...