[0805] 数组的均值分割

• GitHub
• http://leetcode.xuezhisd.top/post/eeebb50b.html
• https://leetcode.com/problems/split-array-with-same-average
• https://leetcode-cn.com/problems/split-array-with-same-average

题目描述

给定的整数数组 A ，我们要将 A数组 中的每个元素移动到 B数组 或者 C数组中。（B数组和C数组在开始的时候都为空）

返回true ，当且仅当在我们的完成这样的移动后，可使得B数组的平均值和C数组的平均值相等，并且B数组和C数组都不为空。

示例:
输入: 
[1,2,3,4,5,6,7,8]
输出: true
解释: 我们可以将数组分割为 [1,4,5,8] 和 [2,3,6,7], 他们的平均值都是4.5。

注意:

• A 数组的长度范围为 [1, 30].
• A[i] 的数据范围为 [0, 10000].

Related Topics

数学

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目