2023-07-06 LeetCode每日一题（拆分成最多数目的正偶数之和）

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 195 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

LeetCode每日一题专栏收录该内容

274 篇文章

订阅专栏

博客围绕2023-07-06的LeetCode每日一题展开，题目要求将整数finalSum拆分成最多数目的互不相同正偶数之和。解题采用贪心策略，先判断finalSum是否为偶数，若为偶数则从小的偶数开始拆分，借助哈希表避免重复，最终得出拆分结果数组。

2023-07-06每日一题

一、题目编号

2178. 拆分成最多数目的正偶数之和

二、题目链接

点击跳转到题目位置

三、题目描述

给你一个整数 finalSum 。请你将它拆分成若干个 互不相同 的正偶数之和，且拆分出来的正偶数数目最多。

比方说，给你 finalSum = 12 ，那么这些拆分是 符合要求 的（互不相同的正偶数且和为 finalSum）：(2 + 10) ，(2 + 4 + 6) 和 (4 + 8) 。它们中，(2 + 4 + 6) 包含最多数目的整数。注意 finalSum 不能拆分成 (2 + 2 + 4 + 4) ，因为拆分出来的整数必须互不相同。

请你返回一个整数数组，表示将整数拆分成最多数目的正偶数数组。如果没有办法将 finalSum 进行拆分，请你返回一个空数组。你可以按任意顺序返回这些整数。

提示：

1 <= finalSum <= 10¹⁰

四、解题代码

class Solution {
    unordered_map<long long, int> hash1;
public:
    vector<long long> maximumEvenSplit(long long finalSum) {
        vector<long long> res;
        if(finalSum & 1){
            return res;
        }
        int base = 2;
        while(!hash1[finalSum] && finalSum > 0){
            finalSum -= base;
            hash1[base] = 1;
            res.push_back(base);
            base += 2;
        }
    res[res.size()-1] += finalSum;
    return res;
    }
};