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;
	}
};
相关推荐
Maple_land20 分钟前
C++初阶——string的模拟实现(上)
c++
今晚打老虎26 分钟前
c++弹窗
开发语言·c++
虾球xz34 分钟前
游戏引擎学习第240天:将渲染器移至第三层
c++·学习·游戏引擎
muzi_liii1 小时前
认识哈希以及哈希表的模拟实现
c++·哈希算法
The Chosen One9851 小时前
C++:类和对象(上)---镜中万象:C++类的抽象之境与对象的具体之象
开发语言·c++
zyx没烦恼1 小时前
线程池&&单例模式
linux·开发语言·c++·单例模式
小王努力学编程2 小时前
【Linux网络编程】应用层协议HTTP(实现一个简单的http服务)
linux·服务器·网络·c++·网络协议·学习·http
是店小二呀3 小时前
【优选算法 | 滑动窗口】滑动窗口算法:高效处理子数组和子串问题
c++·算法
小破农3 小时前
C++篇——继承
c++·笔记
努力学习的小廉4 小时前
我爱学算法之—— 二分查找(上)
开发语言·c++·算法