我遇到了这个问题，除了几个地方，其他地方都找到了使用hashmap的解决方案。但是，当范围增大时，哈希映射解决方案空间不足。我在下面的解决方案中找到了解决方案，该解决方案说明了如何使用“优先级队列”将空间复杂度降低到O（n）。
基本思想是初始化一个优先级队列，该队列的对（a，a + 1）的范围为[1，N），然后反复递增最小的第二个值（相加为多维数据集），直到达到N。如果在任何时候队列中最小的两个元素相等，那么您就有解决方案。
我没有解决方案。如果我们将第二个值增加到指定范围，则空间复杂度将再次为O（n ^ 2），与哈希映射相同。谁能使用使用O（n）空间的优先级队列提供代码来解决此问题？