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

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


题目链接:2708. 一个小组的最大实力值

代码如下:

cpp 复制代码
class Solution
{
public:
	long long maxStrength(vector<int>& nums)
	{
		long long res = 1;
		int negativeCnt = 0, positiveCnt = 0, zeroCnt = 0;
		int maxNegative = INT_MIN;

		for (int i = 0; i < nums.size(); i++)
		{
			if (nums[i] < 0)
			{
				negativeCnt++;
				res *= nums[i];
				maxNegative = max(maxNegative, nums[i]);
			}
			else if (nums[i] == 0)
			{
				zeroCnt++;
			}
			else
			{
				res *= nums[i];
				positiveCnt++;
			}
		}

		//当数组仅有 1 个元素且为负数时,最大积为负数
		if (negativeCnt == 1 && zeroCnt == 0 && positiveCnt == 0)
		{
			return nums[0];
		}

		//当数组不包含正数,且负数元素小于等于 1 个时,最大积为 0
		if (negativeCnt <= 1 && positiveCnt == 0)
		{
			return 0;
		}

		//如果乘积为负数,则说明乘积中包含奇数个负数,此时将这个乘积除以最大负数则为最大积
		if (res < 0)
		{
			return res / maxNegative;
		}
		return res;
	}
};
相关推荐
奋斗的小花生1 小时前
c++ 多态性
开发语言·c++
闲晨1 小时前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
UestcXiye3 小时前
《TCP/IP网络编程》学习笔记 | Chapter 3:地址族与数据序列
c++·计算机网络·ip·tcp
霁月风4 小时前
设计模式——适配器模式
c++·适配器模式
jrrz08284 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
咖啡里的茶i5 小时前
Vehicle友元Date多态Sedan和Truck
c++
海绵波波1075 小时前
Webserver(4.9)本地套接字的通信
c++
@小博的博客5 小时前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习
爱吃喵的鲤鱼6 小时前
linux进程的状态之环境变量
linux·运维·服务器·开发语言·c++
7年老菜鸡6 小时前
策略模式(C++)三分钟读懂
c++·qt·策略模式