【LeetCode：2708】一个小组的最大实力值（Java）

题目链接

• 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

求解思路

分类讨论

1. 如果数组中只有一个值，那个直接将其返回即可。
2. 让数组中的所有非零元素相乘得到一个最终乘积，如果这个乘积是整数就是我们要找的最大结果；如果是负数那个就除以数组中最大的那个负数即可得到最终结果。
3. 另外，如果数组中没有正数而且负数的数量小于一个，那个最终结果为零。

实现代码

class Solution {
    public long maxStrength(int[] nums) {
        if (nums.length == 1) {
            return nums[0];
        } else {
            int fushu = 0, zero = 0, zhengshu = 0;
            long sum = 1;
            int maxFushu = -0x3f;
            for (int i = 0; i < nums.length; i ++) {
                if(nums[i] < 0) {
                    fushu ++;
                    sum *= nums[i];
                    maxFushu = Math.max(maxFushu, nums[i]);
                } else if (nums[i] == 0) {
                    zero ++;
                } else {
                    zhengshu ++;
                    sum *= nums[i];
                }
            }
            if (zhengshu == 0 && fushu <= 1) {
                return 0;
            } else {
                if (sum > 0) {
                    return sum;
                } else {
                    return sum / maxFushu;
                }
            }
        }
    }
}