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;
    }
};
相关推荐
liu****14 小时前
19.map和set的封装
开发语言·数据结构·c++·算法
孤廖14 小时前
C++ 模板再升级:非类型参数、特化技巧(含全特化与偏特化)、分离编译破解
linux·服务器·开发语言·c++·人工智能·后端·深度学习
田野追逐星光14 小时前
STL中容器string -- 讲解超详细
c++
艾莉丝努力练剑15 小时前
【C++模版进阶】如何理解非类型模版参数、特化与分离编译?
linux·开发语言·数据结构·c++·stl
草莓熊Lotso15 小时前
基于容器适配器模式的 Stack 与 Queue 实现:复用底层容器的优雅设计
c++·网络协议·rpc·适配器模式
立志成为大牛的小牛15 小时前
数据结构——二十五、邻接矩阵(王道408)
开发语言·数据结构·c++·学习·程序人生
qq_4798754319 小时前
C++ std::Set<std::pair>
开发语言·c++
云知谷21 小时前
【C++基本功】C++适合做什么,哪些领域适合哪些领域不适合?
c语言·开发语言·c++·人工智能·团队开发
仰泳的熊猫1 天前
LeetCode:785. 判断二分图
数据结构·c++·算法·leetcode
^Moon^1 天前
CycloneDDS:跨主机多进程通信全解析
c++·分布式·dds