关注
//每一个和存到表中去 判断 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-06 22:57
广西工程职业学院 软件测试 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
234659次浏览 2191人参与
# kpi面有什么特征 #
32819次浏览 229人参与
# 你认为哪个岗位找工作最卷 #
13366次浏览 43人参与
# 职场人,说说你的烦心事 #
8663次浏览 75人参与
# 一人一个landing小技巧 #
79342次浏览 1125人参与
# 职场上哪些事情令人讨厌 #
16720次浏览 83人参与
# 秋招最大的收获是什么? #
33889次浏览 298人参与
# 小红书求职进展汇总 #
56135次浏览 486人参与
# 聊聊你的职场新体验 #
157484次浏览 1369人参与
# 机械制造岗投递时间线 #
22752次浏览 346人参与
# 职场吐槽大会 #
205509次浏览 1636人参与
# 研究所VS国企,该如何选 #
180650次浏览 1769人参与
# 为了找工作你投递了多少公司? #
10099次浏览 138人参与
# 大家每天通勤多久? #
42019次浏览 329人参与
# 通信硬件牛牛的实习日记 #
7186次浏览 65人参与
# 职场破防瞬间 #
234964次浏览 2125人参与
# 总结:哪家公司面试体验感最好 #
47659次浏览 338人参与
# tplink提前批进度交流 #
162768次浏览 1378人参与
# 找工作前vs找工作后的心路变化 #
9597次浏览 103人参与
# 担心入职之后被发现很菜怎么办 #
126437次浏览 754人参与