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

相关推荐

05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务