力扣每日一题 合并后数组中的最大元素 贪心

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

思路

贪心:从右向左合并,尽可能的多合并,直到不能合并,更新答案,找前一阶段的最大合并值

复杂度

时间复杂度: O ( n ) O(n) O(n)

空间复杂度: O ( 1 ) O(1) O(1)

Code

Java 复制代码
class Solution {
    public long maxArrayValue(int[] nums) {
        int n = nums.length;
        long t = nums[n-1],ans = 0;
        for(int i = n-1; i > 0; i--)
        {
            if(t >= nums[i-1])
                t += nums[i-1];
            else
            {
                t = nums[i-1];
                ans = Math.max(ans,t);
            }
        }
        ans = Math.max(ans,t);
        return ans;
    }
}
相关推荐
☼←安于亥时→❦1 天前
PyTorch之张量创建与运算
人工智能·算法·机器学习
子豪-中国机器人1 天前
枚举算法和排序算法能力测试
开发语言·c++·算法
qiuyunoqy1 天前
基础算法之二分算法 --- 2
算法
1白天的黑夜11 天前
栈-844.比较含退格的字符串-力扣(LeetCode)
c++·leetcode·
爱干饭的boy1 天前
手写Spring底层机制的实现【初始化IOC容器+依赖注入+BeanPostProcesson机制+AOP】
java·数据结构·后端·算法·spring
二哈不在线1 天前
代码随想录二刷之“动态规划”~GO
算法·golang·动态规划
cellurw1 天前
俄罗斯方块终端游戏实现 —— C语言系统编程与终端控制
c语言·算法
诸葛务农1 天前
光电对抗:多模/复合制导中算法和软件平台
算法
Swift社区1 天前
LeetCode 378 - 有序矩阵中第 K 小的元素
算法·leetcode·矩阵