//每一个和存到表中去 判断 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;     }
点赞 评论

相关推荐

当初高考报计算机真是造大孽了啊!卷的飞起!哪都是计算机的人,考研,考公,找工作全他奶的计算机的人,太难了。国企也是。关键一届比一届卷,造大孽了!
_Lyrics_:因为计算机,没有体验到快乐的大学研究生时光,好不容易修完课程就要出去实习,看着别人专业可以一起搓麻将,游山玩水,而我却要自己一个人住在北上不到十平米的出租屋,每天两点一线
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务