关注
//每一个和存到表中去 判断 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; }
查看原帖
点赞 评论
相关推荐
06-05 14:51
大连理工大学 前端工程师 
点赞 评论 收藏
分享
04-21 09:11
河海大学 嵌入式工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习吐槽大会 #
47264次浏览 214人参与
# 产品实习,你更倾向大公司or小公司 #
150478次浏览 1931人参与
# 我的实习收获 #
38846次浏览 562人参与
# 得物求职进展汇总 #
96260次浏览 804人参与
# 晒一晒你的工位 #
89073次浏览 315人参与
# 硬件兄弟们 甩出你的华为奖状 #
103805次浏览 689人参与
# 现在还是0offer,延毕还是备考 #
1030515次浏览 7548人参与
# 产品每日一题 #
43274次浏览 560人参与
# 如何看待offer收割机的行为 #
777249次浏览 6020人参与
# 大城市找工作会更容易吗 #
38060次浏览 332人参与
# 工作中,努力重要还是选择重要? #
122836次浏览 1536人参与
# 来聊聊你目前的求职进展 #
627140次浏览 6725人参与
# 投格力的你,拿到offer了吗? #
82150次浏览 571人参与
# 互联网回暖,腾讯要招5000人! #
17087次浏览 557人参与
# 我的租房踩坑经历 #
40270次浏览 384人参与
# 26届秋招投递记录 #
6064次浏览 156人参与
# 提前批过来人的忠告 #
103204次浏览 1125人参与
# 为什么国企只招应届生 #
172624次浏览 1140人参与
# 硬件人秋招的第一个offer #
72185次浏览 1110人参与
# 移动求职进展汇总 #
1817次浏览 19人参与