小编Sup*_*ane的帖子

有人可以提出一种算法,在给定数组中的数字中找到所有毕达哥拉斯三元组吗？如果可能,请建议比O(n ²)更快的算法.

勾股数是一组{A,B,C},使得² = B ² + C ².示例:对于数组 [9, 2, 3, 4, 8, 5, 6, 10],算法的输出应为{3, 4, 5}和{6, 8, 10}.

给定一个整数数组,其中一些数字重复1次,一些数字重复2次,只有一个数字重复3次,你如何找到重复3次的数字.不允许使用哈希.算法的复杂度应为O(n)

如何在O(n*log K)时间内对平均长度为K的排序列表进行排序？