//每一个和存到表中去 判断 sum - num 是否在表中 public static boolean canSplit(int[] arr){         if(arr == null || arr.length == 1)             return true;         int num = 0;         for(int i = 0; i < arr.length; i++)             num += arr[i];         if(num % 2 == 1)             return false;         num = num / 2;         HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();         map.put(0, -1);         int sum = 0;         for(int i = 0; i < arr.length; i++){             sum += arr[i];             if(!map.containsKey(sum - num))                 map.put(sum, i);             else                 return true;         }         return false;     }
点赞 评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务