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

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;
    }
}
相关推荐
宁清明20 小时前
【小宁的学习日记2 C语言】C语言判断
c语言·学习·算法
2401_8414956421 小时前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
祈祷苍天赐我java之术1 天前
解析常见的限流算法
java·数据结构·算法
Shinom1ya_1 天前
算法 day 34
算法
啊董dong1 天前
课后作业-2025-10-26
c++·算法·noi
liu****1 天前
1.模拟算法
开发语言·c++·算法·1024程序员节
小猪咪piggy1 天前
【算法】day10 分治
数据结构·算法·排序算法
又是忙碌的一天1 天前
算法学习 13
数据结构·学习·算法
June`1 天前
前缀和算法:高效解决区间和问题
算法·1024程序员节
再卷也是菜1 天前
算法基础篇(9)倍增与离散化
c++·算法