2789专题

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

这道题也是一道思考题,也就是贪心。 思路:如果你从头开始考虑遍历的话,其实是不合理的,因为无论如何你都可能会碰坑,因为累加总有比前面的数大的时候。还有一点,就是你想,是合并的少好,还是合并的多好呢?那肯定是合并的多要好,所以我们需要尽可能的多合并元素。 通过上面两个问题的思考,我们可以得出这样的一个结论,那就是我们需要从后往前进行遍历合并,这样才能保证nums[i+1]>=nums[i]这个条

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

文章目录 [2789. 合并后数组中的最大元素](https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations/)思虑:代码: 2789. 合并后数组中的最大元素 思虑: 1.因为要合并的条件之一是,num[i]<=num[i+1].所以将最后一个元素当做初始的

LeetCode 2789.合并后数组中的最大元素:贪心(倒序)

【LetMeFly】2789.合并后数组中的最大元素:贪心(倒序) 力扣题目链接:https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations/ 给你一个下标从 0 开始、由正整数组成的数组 nums 。 你可以在数组上执行下述操作 任意 次: 选中一个同时满足 0 <= i < nums.l

求解LeetCode题库第2789题 合并后数组中的最大元素

难度:中等 问题描述: 给你一个下标从 0 开始、由正整数组成的数组 nums 。 你可以在数组上执行下述操作任意次: 选中一个同时满足 0 <= i < nums.length - 1 和 nums[i] <= nums[i + 1] 的整数 i 。 将元素 nums[i + 1] 替换为 nums[i] + nums[i + 1] ,并从数组中删除元素 nums[i] 。 返回你可