1. 解题思路
这一题我做的是比较水的，首先就是统计下array当中各个元素出现的频次，然后考察以每一个元素作为开始元素时所能构成的最大的subset的长度，然后取最大值即可。
唯一需要注意的是，当第一个元素为1的时候，其所能构成的元素个数为不超过其个数的最大奇数，其他的话就是按照倍数考察一下即可。
2. 代码实现
给出python代码实现如下：
class Solution:
def maximumLength(self, nums: List[int]) -> int:
cnt = Counter(nums)
keys = sorted(cnt.keys())
ans = 1
for k in keys:
if k == 1:
ans = max(ans, (cnt[k]-1) // 2 * 2 + 1)
continue
if cnt[k] < 2:
continue
l = 0
while cnt[k] >= 2:
l += 2
k = k * k
if cnt[k] == 1:
l += 1
else:
l -= 1
ans = max(ans, l)
return ans
提交代码评测得到：耗时782ms，占用内存29.4MB。