[LeetCode] Split Array With Same Average 分割数组成相同平均值的小数组
Posted Grandyang
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] Split Array With Same Average 分割数组成相同平均值的小数组相关的知识,希望对你有一定的参考价值。
In a given integer array A, we must move every element of A to either list B or list C. (B and C initially start empty.)
Return true if and only if after such a move, it is possible that the average value of B is equal to the average value of C, and B and C are both non-empty.
Example : Input: [1,2,3,4,5,6,7,8] Output: true Explanation: We can split the array into [1,4,5,8] and [2,3,6,7], and both of them have the average of 4.5.
Note:
- The length of
A
will be in the range [1, 30]. A[i]
will be in the range of[0, 10000]
.
s
以上是关于[LeetCode] Split Array With Same Average 分割数组成相同平均值的小数组的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 842. Split Array into Fibonacci Sequence
[Leetcode] Split Array Largest Sum
[Leetcode] Split Array Largest Sum
**Leetcode 659. Split Array into Consecutive Subsequences