2789. 合并后数组中的最大元素

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;
    }
};
相关推荐
@蓝莓果粒茶26 分钟前
LeetCode第350题_两个数组的交集II
c++·python·学习·算法·leetcode·职场和发展·c#
Jackilina_Stone3 小时前
【faiss】用于高效相似性搜索和聚类的C++库 | 源码详解与编译安装
android·linux·c++·编译·faiss
喜欢吃燃面3 小时前
C++:list(1)list的使用
开发语言·c++·学习
神仙别闹4 小时前
基于QT(C++)实现(图形界面)选课管理系统
java·c++·qt
NicolasCage4 小时前
C语言指针Pointers
c++·后端
「QT(C++)开发工程师」4 小时前
Qt C++动态库SDK在Visual Studio 2022使用(C++/C#版本)
c++·qt·c#·visual studio
weixin_537590455 小时前
【任务6.13】计算肇事汽车号码
c++·算法·汽车
两颗泡腾片6 小时前
黑马程序员C++核心编程笔记--类和对象--运算符重载
c++·笔记
用户686916134906 小时前
1999年NOIP普及组旅行家的预算(洛谷P1016):贪心算法实战指南
c++
程序员编程指南6 小时前
Qt 与 WebService 交互开发
c语言·开发语言·c++·qt·交互