2018-09-11 17:13
辽宁大学 Java 0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
默念x: //每一个和存到表中去 判断 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; }

0 点赞 评论 收藏
分享
黄金罗盘_:每个大问题除了第一个问题外,其他问题都是面试官根据你的回答引出来的,尽量引导到你会的知识点,不懂的别说

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: