split array

最新推荐文章于 2024-04-23 05:30:00 发布

ateu52935

最新推荐文章于 2024-04-23 05:30:00 发布

阅读量194

点赞数

原文链接：http://www.cnblogs.com/youge-OneSQL/p/6399046.html

版权

public boolean splitArray(int[] nums) {
  
  return dividSameSumGroup(0,nums, 0,0);
}

public boolean dividSameSumGroup(int start , int nums[], int sumA, int sumB){
  if( start >= nums.length ){
    if(sumA == sumB)
      return true;
    return false;
  }
  
  if(dividSameSumGroup(start+1, nums, sumA+nums[start], sumB )) return true;
  if(dividSameSumGroup(start+1, nums, sumA, sumB+nums[start] )) return true;
  
  return false;
}