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 = 1for k in keys:if k == 1:ans = max(ans, (cnt[k]-1) // 2 * 2 + 1)continueif cnt[k] < 2:continuel = 0while cnt[k] >= 2:l += 2k = k * kif cnt[k] == 1:l += 1else:l -= 1ans = max(ans, l)return ans

提交代码评测得到：耗时782ms，占用内存29.4MB。