广州网站建设新际,免费个人简历模板下载免费,百度助手安卓版下载,网站开发服务费分录Leetcode 3020. Find the Maximum Number of Elements in Subset 1. 解题思路2. 代码实现 题目链接#xff1a;3020. Find the Maximum Number of Elements in Subset
1. 解题思路
这一题我做的是比较水的#xff0c;首先就是统计下array当中各个元素出现的频次#xff0…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。
