2178.拆分成最多数目的偶整数之和
题目
思路
首先,奇数是不可拆分成多数目的偶整数,这种情况返回一个空数组。
累加2以组合一个最多不同数目偶整数,当拆分的最后一个偶整数,总和大于原数时,将差值累加到最后一位偶整数,再返回整个多数目的偶整数数组。
编码实现
import java.util.*;public class LCode2178 {public static void main(String[] args) {// System.out.println("Hello World!");List<Long> nums = maximumEvenSplit(10000);for (int i = 0; i < nums.size(); i++) {System.out.println(nums.get(i));}}public static List<Long> maximumEvenSplit(long finalSum) {List<Long> res = new ArrayList<>();if (finalSum % 2 > 0) {return res;}long i = 2;for (; i<= finalSum; ) {res.add(i);finalSum -= i;i += 2;}res.set(res.size() - 1, res.get(res.size() - 1) + finalSum);return res;}
}
[2023年07月06日23时09分10秒_]在此学习与总结。
================