标签:perfect-square
-
从两个列表中计算对,相乘后得出一个完美的平方 - python
时间:2020-7-26给出两个列表,您必须找出组成完美正方形的对。 例如: a = [2, 6, 10, 13, 17, 18] b = [3, 7, 8, 9, 11, 15] 有两对(2,8)和(8,18)。 有什么方法比暴力破解有效吗?这是我的代码,其时间复杂度为O(n * m)(其中n是a的长度,m是b的长度)。 pl = [] a = [ 2, 6, 10, 13, 1 […]