split array

时间:2017-02-14 20:28:33   收藏:0   阅读:215
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;
}

http://codingbat.com/prob/p185204

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

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!