关注
第一题看大佬那个是懂了,暴力是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
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 软件开发笔面经 #
83800次浏览 1806人参与
# 我的实习求职记录 #
3673851次浏览 59145人参与
# 极具前瞻性,现代汽车编程题 #
30615次浏览 525人参与
# 投递实习岗位前的准备 #
818238次浏览 14058人参与
# 打杂的实习你会去吗? #
7092次浏览 66人参与
# 设计人的面试记录 #
34244次浏览 593人参与
# 你的秋招进行到哪一步了 #
477489次浏览 7418人参与
# 想实习转正,又想准备秋招,我该怎么办 #
214376次浏览 2314人参与
# 实习,投递多份简历没人回复怎么办 #
1447520次浏览 23343人参与
# 应届生初入职场,求建议 #
47991次浏览 1179人参与
# 你觉得机械有必要实习吗 #
21642次浏览 263人参与
# 想辞职但是不敢的原因 #
4697次浏览 72人参与
# 华为开奖那些事 #
1193775次浏览 9616人参与
# 25届如何提前做秋招准备? #
47671次浏览 1055人参与
# 23届的你们都什么时候入职? #
106688次浏览 874人参与
# 正在实习的你,在做dirty work吗 #
45889次浏览 341人参与
# 大疆求职进展汇总 #
44350次浏览 381人参与
# 互联网没坑了,还能去哪里? #
551517次浏览 7676人参与
# 找工作中的意难平 #
259597次浏览 3863人参与
# 安利/避雷我的专业 #
16095次浏览 126人参与
# 你怎么评价今年的春招? #
39768次浏览 737人参与