【LeetCode每日一题】2789. 合并后数组中的最大元素


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

在这里插入图片描述

在这里插入图片描述

思虑:

1.因为要合并的条件之一是,num[i]<=num[i+1].所以将最后一个元素当做初始的值

2.从倒数第二个元素开始遍历,不断进行合并后面的元素

3.直到发现num[i]的元素,要大于后面所有合并的值,将合并的最大值更新为此时的num[i]

4.重新开始遍历合并。

代码:
    public long maxArrayValue(int[] nums) {
        int n = nums.length;
        long sum = nums[n - 1];
        for (int i = n - 2; i >= 0; i--) {
            if (nums[i] <= sum) {
                sum += nums[i];
            }else {
                sum = nums[i];
            }
        }
        return (long) sum;
    }

点击移步博客主页,欢迎光临~

偷cyk的图

最近更新

  1. TCP协议是安全的吗?

    2024-03-14 16:52:05       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-14 16:52:05       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-14 16:52:05       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-14 16:52:05       18 阅读

热门阅读

  1. postgresql 保留几天的数据清理策略

    2024-03-14 16:52:05       19 阅读
  2. Flink StreamTask启动和执行源码分析

    2024-03-14 16:52:05       20 阅读
  3. Pandas + ChatGPT:实现交互式数据分析

    2024-03-14 16:52:05       22 阅读
  4. Vue3 watch侦听器

    2024-03-14 16:52:05       19 阅读
  5. C++常用容器总结

    2024-03-14 16:52:05       20 阅读
  6. c语言:第几天

    2024-03-14 16:52:05       18 阅读
  7. sublime 快捷键大全

    2024-03-14 16:52:05       13 阅读