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

贪心算法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
//很多地方都很常规，就是需要额外注意一下跟自身大小的比较	
long long DpTopic::maxStrength(vector<int>& nums)
	{
		long long minVal = nums[0], maxVal = nums[0];
		long long val1 = 0, val2 = 0;
		nums.erase(nums.begin());
		for (long long x : nums)
		{
			val1 = minVal * x;
			val2 = maxVal * x;

			minVal = min({ minVal, val1,val2,x });
			maxVal = max({ maxVal,val1,val2,x });

		}
		return maxVal;
	}