[LeetCode]2178.拆分成最多数目的偶整数之和

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秒_]在此学习与总结。

================