特殊情况考虑-2708. 一个小组的最大实力值

最新推荐文章于 2024-10-05 21:10:28 发布

码润万鼠

最新推荐文章于 2024-10-05 21:10:28 发布

阅读量290

点赞数 10

文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_51587184/article/details/141863550

版权

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

给你一个下标从 0 开始的整数数组 nums ，它表示一个班级中所有学生在一次考试中的成绩。老师想选出一部分同学组成一个非空小组，且这个小组的 实力值 最大，如果这个小组里的学生下标为 i0, i1, i2, ... , ik ，那么这个小组的实力值定义为 nums[i0] * nums[i1] * nums[i2] * ... * nums[ik] 。

请你返回老师创建的小组能得到的最大实力值为多少。

示例 1：

输入：nums = [3,-1,-5,2,5,-9]
输出：1350
解释：一种构成最大实力值小组的方案是选择下标为 [0,2,3,4,5] 的学生。实力值为 3 * (-5) * 2 * 5 * (-9) = 1350 ，这是可以得到的最大实力值。

示例 2：

输入：nums = [-4,-5,-4]
输出：20
解释：选择下标为 [0, 1] 的学生。得到的实力值为 20 。我们没法得到更大的实力值。

提示：

1 <= nums.length <= 13
-9 <= nums[i] <= 9

特殊情况：全0

只有一个非0

class Solution {
public:
    long long maxStrength(vector<int>& nums) {
        int fuCount = 0;
        int notZeroNum = 0;
        int maxNum = -10;
        for(int num : nums){
            if(num<0){
                fuCount++;
            }
            if(num!=0){
                notZeroNum++;
            }
            if(num>maxNum) maxNum = num;
        }
        if(notZeroNum==1) return maxNum;//其余都是 0
        if(notZeroNum==0) return 0 ;//只有 0

        long long count=1;
        if(fuCount % 2 == 0){
            for(int num : nums){
                if(num!=0){
                    count*=num;
                }
            }
        }
        else if(fuCount % 2 == 1){
            int mxFuNum = -10;
            for(int num : nums){
                if(num<0 && num>mxFuNum){
                    mxFuNum = num;
                }
                if(num!=0){
                    count*=num;
                }
            }
            count/=mxFuNum;
        }
        return count;
    }
};