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;
    }
};
相关推荐
懒羊羊大王&14 小时前
模版进阶(沉淀中)
c++
owde15 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
GalaxyPokemon15 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi15 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
tadus_zeng16 小时前
Windows C++ 排查死锁
c++·windows
EverestVIP16 小时前
VS中动态库(外部库)导出与使用
开发语言·c++·windows
胡斌附体17 小时前
qt socket编程正确重启tcpServer的姿势
开发语言·c++·qt·socket编程
GalaxyPokemon17 小时前
Muduo网络库实现 [十] - EventLoopThreadPool模块
linux·服务器·网络·c++
守正出琦17 小时前
日期类的实现
数据结构·c++·算法
ChoSeitaku17 小时前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯