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

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;
    }
}
相关推荐
算AI16 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
hyshhhh17 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
杉之18 小时前
选择排序笔记
java·算法·排序算法
Naive_718 小时前
蓝桥杯准备(前缀和差分)
java·职场和发展·蓝桥杯
烂蜻蜓18 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf18 小时前
图论----拓扑排序
算法·图论
我要昵称干什么19 小时前
基于S函数的simulink仿真
人工智能·算法
AndrewHZ19 小时前
【图像处理基石】什么是tone mapping?
图像处理·人工智能·算法·计算机视觉·hdr
念九_ysl19 小时前
基数排序算法解析与TypeScript实现
前端·算法·typescript·排序算法
守正出琦19 小时前
日期类的实现
数据结构·c++·算法