class Solution {
public:
long long largestEvenSum(vector<int>& nums, int k) {
}
};
2098. 长度为 K 的最大偶数和子序列
给你一个整数数组 nums
和一个整数 k
。找出 nums
长度为 k
的所有子序列中的 最大偶数和 。
返回此总和,如果此总和不存在,则返回 -1
。
子序列 是一个数组,可以通过删除一些元素或不删除任何元素而从另一个数组派生,而不改变其余元素的顺序。
示例 1:
输入: nums = [4,1,5,3,1], k = 3 输出: 12 解释: 具有最大可能偶数和的子序列是[4,5,3]。它的和为 4 + 5 + 3 = 12
示例 2:
输入: nums = [4,6,2], k = 3 输出: 12 解释: 具有最大可能偶数和的子序列是[4,6,2]。它的和为 4 + 6 + 2 = 12
示例 3:
输入: nums = [1,3,5], k = 1 输出: -1 解释: 长度为 1 的 NUM 的子序列没有偶数和。
Constraints:
1 <= nums.length <= 105
0 <= nums[i] <= 105
1 <= k <= nums.length
原站题解