关注
//每一个和存到表中去 判断 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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
229638次浏览 2160人参与
# 职场人,说说你的烦心事 #
8254次浏览 65人参与
# 你认为哪个岗位找工作最卷 #
9004次浏览 34人参与
# 职场上哪些事情令人讨厌 #
16514次浏览 81人参与
# 一人一个landing小技巧 #
77999次浏览 1112人参与
# 秋招最大的收获是什么? #
33763次浏览 296人参与
# kpi面有什么特征 #
29847次浏览 167人参与
# 大家每天通勤多久? #
41848次浏览 329人参与
# 小红书求职进展汇总 #
55994次浏览 483人参与
# 职场破防瞬间 #
234778次浏览 2125人参与
# 为了找工作你投递了多少公司? #
7964次浏览 102人参与
# 职场吐槽大会 #
204656次浏览 1628人参与
# tplink提前批进度交流 #
162529次浏览 1377人参与
# 许愿池 #
282994次浏览 2868人参与
# 机械制造岗投递时间线 #
22641次浏览 345人参与
# 通信硬件牛牛的实习日记 #
7053次浏览 65人参与
# 找工作前vs找工作后的心路变化 #
9522次浏览 101人参与
# 聊聊你的职场新体验 #
157227次浏览 1367人参与
# 经纬恒润求职进展汇总 #
118831次浏览 1027人参与
# 入职第一天,你准备什么时候下班 #
55429次浏览 351人参与