Leetcode 3334. Find the Maximum Factor Score of Array

• Leetcode 3334. Find the Maximum Factor Score of Array
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3334. Find the Maximum Factor Score of Array

1. 解题思路

这一题我做的多少还是有点暴力的，就是遍历所有的元素，找到最大的那个score。

唯一做了一点优化的是，显然对于那些重复出现的元素，删除与否不会影响结果，因此没必要考察，只要考察那些仅出现过一次的元素被删除的情况即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def maxScore(self, nums: List[int]) -> int:
        cnt = Counter(nums)
        
        def fn(rm):
            _lcm = 0
            _gcd = 0
            for x in nums:
                if x == rm:
                    continue
                elif _lcm == 0:
                    _lcm, _gcd = x, x
                else:
                    _lcm = lcm(x, _lcm)
                    _gcd = gcd(x, _gcd)
            return _lcm * _gcd
        
        ans = fn(-1)
        for k, v in cnt.items():
            if v == 1:
                ans = max(ans, fn(k))
        return ans

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