从两个列表中计算对,相乘后得出一个完美的平方
给出两个列表,您必须找出组成完美正方形的对。
例如在:
a = [2, 6, 10, 13, 17, 18]
b = [3, 7, 8, 9, 11, 15]
There are two pairs (2,8) and (8,18).
有什么方法比暴力破解有效吗?
这是我的代码,其时间复杂度为O(n * m)
(其中n是a的长度,m是b的长度)。
pl = []
a = [ 2, 6, 10, 13, 17,18]
b = [ 3, 7, 8, 9, 11, 15 ]
i = 0
while(i < l...