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;
	}
};
相关推荐
CoderCodingNo7 分钟前
【GESP】C++五级考试大纲知识点梳理, (3-4) 链表-双向循环链表
开发语言·c++·链表
colus_SEU22 分钟前
【编译原理笔记】2.1 Programming Language Basics
c++·算法·编译原理
liu****34 分钟前
笔试强训(二)
开发语言·数据结构·c++·算法·哈希算法
挺6的还1 小时前
高并发内存池
c++
无限进步_1 小时前
扫雷游戏的设计与实现:扫雷游戏3.0
c语言·开发语言·c++·后端·算法·游戏·游戏程序
jianqiang.xue1 小时前
单片机图形化编程:课程目录介绍 总纲
c++·人工智能·python·单片机·物联网·青少年编程·arduino
qq_433554541 小时前
C++ 完全背包
开发语言·c++·算法
lingran__1 小时前
算法沉淀第二天(Catching the Krug)
c++·算法
Yupureki2 小时前
从零开始的C++学习生活 8:list的入门使用
c语言·c++·学习·visual studio
SunkingYang2 小时前
详细介绍C++中通过OLE操作excel时,一般会出现哪些异常,这些异常的原因是什么,如何来解决这些异常
c++·excel·解决方案·闪退·ole·异常类型·异常原因