2789. 合并后数组中的最大元素
题目链接:2789. 合并后数组中的最大元素
代码如下:
cpp
//贪心+倒叙数组
//参考leetcode官方题解
class Solution {
public:
long long maxArrayValue(vector<int>& nums)
{
long long sum=nums[nums.size()-1];
for(int i=nums.size()-2;i>=0;i--)// 从数组的倒数第二个元素开始向前遍历数组
{
if(nums[i]<=sum) sum+=nums[i];
else sum=nums[i];
}
return sum;
}
};