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;
    }
};
相关推荐
旖-旎11 小时前
LeetCode 494:目标和(动态规划/01背包问题)—— 题解
c++·算法·leetcode·动态规划·01背包
ysa05103011 小时前
【板子】德州扑克模拟
c++·笔记·板子
慧都小项12 小时前
C/C++ 静态分析为什么要前移?Parasoft C/C++test 在 IDE 与 CI/CD 中的应用
c语言·c++·ide·功能测试·ai
qq_337763201912 小时前
国际期货资管系统开发方案|内外盘交易平台源码授权与二次开发支持
java·c语言·开发语言·c++·c#
zmzb01031 天前
C++课后习题训练记录Day157
开发语言·c++
从零开始的代码生活_1 天前
C++ 多态详解:虚函数、动态绑定、抽象类与虚表原理
开发语言·c++·后端·学习·算法
大彼方..1 天前
C++ STL Vector 深度剖析:从内存管理到性能优化
开发语言·c++
炸薯条!1 天前
从零开始学C++ (内存管理)
java·jvm·c++
cpp_25011 天前
P6625 [省选联考 2020 B 卷] 卡牌游戏
数据结构·c++·算法·前缀和·贪心·洛谷题解·省选
旖-旎1 天前
《LeetCode 416 分割等和子集》
c++·算法·leetcode·动态规划·背包问题