上篇文章 我们讲了划分累加和最接近的题目,只要求集合的累加和最接近即可,本文我们对题目增加下难度,增加一个限制条件。
划分累加和相近的集合Ⅲ
给定一个正数数组 arr ,把 arr 中所有的数字划分成两个集合。
- 如果 arr 长度为 偶数,两个集合包含的个数 一样多;
- 如果 arr 长度为 奇数,两个集合包含的个数 只相差一个。
并且要求两个集合的 累加和最接近 。返回此时较小集合的累加和。
示例 1:
输入&
上篇文章 我们讲了划分累加和最接近的题目,只要求集合的累加和最接近即可,本文我们对题目增加下难度,增加一个限制条件。
给定一个正数数组 arr ,把 arr 中所有的数字划分成两个集合。
并且要求两个集合的 累加和最接近 。返回此时较小集合的累加和。
示例 1:
输入&