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
相关推荐
点赞 评论 收藏
分享
昨天 15:15
哈尔滨工业大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
1776次浏览 22人参与
# 金三银四，你有感觉到吗 #
687472次浏览 6071人参与
# 有转正机会的小厂实习值得去吗？ #
2611次浏览 37人参与
# 携程求职进展汇总 #
874481次浏览 5679人参与
# 你最讨厌面试被问什么 #
3820次浏览 46人参与
# 哪些公司开春招了？ #
28763次浏览 191人参与
# 秋招踩过的“雷”，希望你别再踩 #
187031次浏览 1693人参与
# 机械制造2024笔面经 #
1540298次浏览 13005人参与
# 毕业季等于分手季吗 #
54430次浏览 649人参与
# 牛客租房专区 #
157192次浏览 1768人参与
# 26届的你，投了哪些公司？ #
256344次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13011次浏览 98人参与
# 找实习多的是你不知道的事 #
1805284次浏览 20691人参与
# 反问环节如何提问 #
132002次浏览 2702人参与
# 大家每天通勤多久？ #
86732次浏览 844人参与
# 记录实习开销 #
187812次浏览 979人参与
# 校招笔试 #
417496次浏览 2797人参与
# 找工作中的小确幸 #
81479次浏览 451人参与
# 正在实习的你，几点下班 #
300284次浏览 2218人参与
# 如何缓解入职前的焦虑 #
261257次浏览 1466人参与