Leetcode 3020. Find the Maximum Number of Elements in Subset

• Leetcode 3020. Find the Maximum Number of Elements in Subset
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3020. Find the Maximum Number of Elements in Subset

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。