led视频网站建设,公众号代运营平台,青岛济南网站制作,企业网站如何做微信营销LeetCode
合并数组中的最大元素
题目链接#xff1a;2789. 合并后数组中的最大元素 - 力扣#xff08;LeetCode#xff09;
题目描述
给你一个下标从 0 开始、由正整数组成的数组 nums 。
你可以在数组上执行下述操作 任意 次#xff1a;
选中一个同时满足 0 i …LeetCode
合并数组中的最大元素
题目链接2789. 合并后数组中的最大元素 - 力扣LeetCode
题目描述
给你一个下标从 0 开始、由正整数组成的数组 nums 。
你可以在数组上执行下述操作 任意 次
选中一个同时满足 0 i nums.length - 1 和 nums[i] nums[i 1] 的整数 i 。将元素 nums[i 1] 替换为 nums[i] nums[i 1] 并从数组中删除元素 nums[i] 。
返回你可以从最终数组中获得的 最大 元素的值。
示例 1
输入nums [2,3,7,9,3]
输出21
解释我们可以在数组上执行下述操作
- 选中 i 0 得到数组 nums [5,7,9,3] 。
- 选中 i 1 得到数组 nums [5,16,3] 。
- 选中 i 0 得到数组 nums [21,3] 。
最终数组中的最大元素是 21 。可以证明我们无法获得更大的元素。示例 2
输入nums [5,3,3]
输出11
解释我们可以在数组上执行下述操作
- 选中 i 1 得到数组 nums [5,6] 。
- 选中 i 0 得到数组 nums [11] 。
最终数组中只有一个元素即 11 。提示
1 nums.length 1051 nums[i] 106
思路
代码
C
class Solution {
public:long long maxArrayValue(vectorint nums) {long long sum nums.back();for(int i nums.size() - 2; i 0; i--){sum nums[i] sum ? sum nums[i] : nums[i];}return sum;}
};Java
class Solution {public long maxArrayValue(int[] nums) {int n nums.length;long sum nums[n - 1];for(int i n - 2; i 0; i--){sum nums[i] sum ? sum nums[i] : nums[i];} return sum;}
}
