一段时间以来，我一直在为这些问题苦苦挣扎。问题是这样的：-
我们有 n^2 个数字。我们需要找出是否存在一个三元组 a,b,c 使得 a+b+c = 0。对于更一般的情况，a+b+c = k。 （k 已给出）
存在复杂度为 O(n^2log(n)) 的解决方案。
任何帮助将不胜感激。
thanks
为了在 O(n²logn) 中得到这个，你必须对数字进行排序。找到 2 个数字的所有组合，然后进行二分查找以找到第三个数字。
对于问题的一般版本来说，上限要高得多。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
