关注
第一题看大佬那个是懂了,暴力是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
相关推荐
点赞 评论 收藏
分享
05-03 11:27
Johns Hopkins University 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
30332次浏览 233人参与
# 小米提前批笔试难吗 #
33997次浏览 357人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
11735次浏览 126人参与
# 为了找工作你花了哪些钱? #
27722次浏览 262人参与
# 央国企投递记录 #
88035次浏览 1359人参与
# 神州信息工作体验 #
11576次浏览 56人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61331次浏览 490人参与
# 设计人的面试记录 #
123380次浏览 1341人参与
# 来聊聊你目前的求职进展 #
634227次浏览 6745人参与
# 外包能不能当跳板? #
34379次浏览 220人参与
# 你今年的保底offer是哪家 #
118348次浏览 537人参与
# 烟草笔面经互助 #
16893次浏览 180人参与
# 大疆的机械笔试比去年难吗 #
72892次浏览 618人参与
# 打工人的精神状态 #
49534次浏览 858人参与
# 牛友们,签完三方你在忙什么? #
98220次浏览 852人参与
# 听到哪句话就代表面试稳了or挂了? #
170762次浏览 1369人参与
# 如何缓解入职前的焦虑 #
192364次浏览 1339人参与
# 研究所VS国企,该如何选 #
184846次浏览 1783人参与
# 你秋招想去哪些公司 #
22196次浏览 809人参与
# 担心入职之后被发现很菜怎么办 #
130800次浏览 775人参与
# 秋招结束之后的日子 #
75200次浏览 911人参与