2708.一个小组的最大实力值

链接：2708.一个小组的最大实力值
难度：Medium
标签：贪心、位运算、数组、动态规划、回溯、枚举、排序
简介：请你返回老师创建的小组能得到的最大实力值为多少。

题解 1 - python

• 编辑时间：2024-09-03
• 执行用时：46ms
• 内存消耗：16.51MB
• 编程语言：python
• 解法介绍：排序后拿所有的正书和成对拿负数

class Solution:
    def maxStrength(self, nums: List[int]) -> int:
        res = 1
        n = len(nums)
        nums.sort()
        while nums and nums[-1] > 0: res *= nums.pop()
        while len(nums) >= 2 and nums[0] * nums[1] > 0: res *= nums.pop(0) * nums.pop(0)
        if n == len(nums): return max(nums)
        return res