扬州专业手机网站开发技术外包网站

扬州专业手机网站开发,技术外包网站,女人做一级a网站免费,wordpress资源模板lc2178贪心“把偶数拆成最多不同偶数相加”#xff1a;先从2开始挨个加不同偶数#xff0c;最后把剩下的数补到最后一个数上。class Solution {typedef long long ll; public:vectorlong long maximumEvenSplit(long long finalSum) {if(finalSum%2LL) return {}; //…lc2178贪心“把偶数拆成最多不同偶数相加”先从2开始挨个加不同偶数最后把剩下的数补到最后一个数上。class Solution {typedef long long ll;public:vectorlong long maximumEvenSplit(long long finalSum) {if(finalSum%2LL) return {}; // 奇数直接返回空vectorll ret;ll sum 0,num 2; // 从最小的偶数2开始取while(sum num finalSum) {ret.push_back(num);sum num;num 2; // 取下一个不同的偶数}// 补上剩余的差值if(sum finalSum)ret.back() (finalSum - sum);return ret;}};dfs tleclass Solution {typedef long long ll;public:vectorlong long maximumEvenSplit(long long s) {if (s%2) return {};vectorll b, p;functionvoid(ll, ll) dfs [](ll l, ll r) {if (!r) {if (p.size() b.size()) b p;return;}for (ll n l 2; n r; n 2) {p.push_back(n);dfs(n, r - n);p.pop_back();}};dfs(0, s);return b;}};