Eden_Zhou
2020-08-17 20:30 University of Bristol Java
关注
第一题看大佬那个是懂了，暴力是30%；
大佬建一个hashMap<ArrayList<Integer>, Integer>，然后差值存成key，比如
/*
2 10 8
18 10 12
15 7 9
1 1 1
*/
就存成了包括相同差值的hashmap
//0 map.get({8,-2}) = 1 (包括2 10 8)
//2 map.get({-8,2}) = 2 (包括18 10 12和15 7 9)
//3 map.get({0,0}) = 1 (包括18 10 12和15 7 9)
* 由于x1+y1 = x2 + y2 -> x1-x2 = -(y1-y2)，相反数的ArrayList
从头遍历，将ArrayList中的值变为相反数，get这个相反数List加到count总和上，最后返回总和
查看原帖
1 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
31835次浏览 231人参与
# 校招薪资来揭秘 #
960649次浏览 4062人参与
# 在爱玛，骑向未来 #
20402次浏览 395人参与
# 如果春招能重来，我会___ #
29460次浏览 296人参与
# 24秋招避雷总结 #
1020058次浏览 7098人参与
# 你会因为行情，降低找工作标准吗？ #
45228次浏览 328人参与
# 机械人还在等华为开奖吗？ #
339222次浏览 1652人参与
# 米哈游求职进展汇总 #
688662次浏览 3348人参与
# 华为池子有多大 #
178092次浏览 931人参与
# 26届春招投递记录 #
8678次浏览 72人参与
# 25届网易互娱暑实进度 #
109109次浏览 802人参与
# 通信/硬件求职避坑tips #
172058次浏览 1170人参与
# 记录我的毕业季 #
4679次浏览 118人参与
# 机械人，你的秋招第一份简历被谁挂了 #
268769次浏览 2450人参与
# 远程面试的尴尬瞬间 #
363865次浏览 2062人参与
# 大学最后一个寒假，我想…… #
103304次浏览 846人参与
# 机械求职避坑tips #
103683次浏览 589人参与
# 你认为小厂实习有用吗？ #
145061次浏览 762人参与
# 运营商笔面经互助 #
219644次浏览 1833人参与
# 美团秋招笔试 #
216404次浏览 1192人参与
# 网易求职进展汇总 #
213162次浏览 1524人参与