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;
    }
};
相关推荐
方传旺13 分钟前
C++17 std::optional 深拷贝 vs 引用:unordered_map 查询大对象性能对比
c++
Dontla28 分钟前
Makefile介绍(Makefile教程)(C/C++编译构建、自动化构建工具)
c语言·c++·自动化
何妨重温wdys1 小时前
矩阵链相乘的最少乘法次数(动态规划解法)
c++·算法·矩阵·动态规划
重启的码农1 小时前
ggml 介绍 (6) 后端 (ggml_backend)
c++·人工智能·神经网络
重启的码农1 小时前
ggml介绍 (7)后端缓冲区 (ggml_backend_buffer)
c++·人工智能·神经网络
雨落倾城夏未凉1 小时前
5.通过拷贝构造函数复制一个对象,假如对象的成员中有个指针类型的变量,如何避免拷贝出来的副本中的该成员之下行同一块内存(等价于默认拷贝构造函数有没有缺点)
c++·后端
雨落倾城夏未凉1 小时前
4.深拷贝VS浅拷贝
c++·后端
tanyongxi662 小时前
C++ 特殊类设计与单例模式解析
java·开发语言·数据结构·c++·算法·单例模式
fqbqrr2 小时前
2508C++,支持rdma通信的高性能rpc库
c++·rpc
liulilittle3 小时前
BFS寻路算法解析与实现
开发语言·c++·算法·宽度优先·寻路算法·寻路