关注
//每一个和存到表中去 判断 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 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
1098次浏览 25人参与
# 机械只有读研才有出路吗? #
19614次浏览 226人参与
# 聊聊这家公司值得去吗 #
235719次浏览 2195人参与
# 远程面试的尴尬瞬间 #
100627次浏览 827人参与
# 你认为哪个岗位找工作最卷 #
14669次浏览 54人参与
# kpi面有什么特征 #
33860次浏览 242人参与
# 工作中哪个瞬间让你想离职 #
24065次浏览 166人参与
# 职场人,说说你的烦心事 #
8754次浏览 80人参与
# 职场上哪些事情令人讨厌 #
16766次浏览 86人参与
# 为了找工作你投递了多少公司? #
10645次浏览 147人参与
# 你今年的平均薪资是多少? #
126545次浏览 661人参与
# 运营/市场营销人的秋招现状 #
17128次浏览 189人参与
# 秋招最大的收获是什么? #
33997次浏览 300人参与
# 你有哪些缓解焦虑的方法? #
2087次浏览 109人参与
# 大家每天通勤多久? #
42042次浏览 331人参与
# 实习生应该准时下班吗 #
223349次浏览 1397人参与
# 如果可以,你希望哪个公司来捞你 #
88158次浏览 371人参与
# 运营人求职交流聚集地 #
135233次浏览 983人参与
# 入职第一天,你准备什么时候下班 #
56514次浏览 357人参与
# 担心入职之后被发现很菜怎么办 #
126625次浏览 756人参与