首页 > 编程语言 > 详细

[LeetCode] Split Array With Same Average 分割数组成相同平均值的小数组

时间:2019-01-18 00:39:59      阅读:333      评论:0      收藏:0      [点我收藏+]

 

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 分割数组成相同平均值的小数组

原文:https://www.cnblogs.com/grandyang/p/10285531.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!