本文主要是介绍特殊情况考虑-2708. 一个小组的最大实力值,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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;//其余都是 0if(notZeroNum==0) return 0 ;//只有 0long 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;}
};
这篇关于特殊情况考虑-2708. 一个小组的最大实力值的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!