关注
第一题看大佬那个是懂了,暴力是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-12 21:10
暨南大学 嵌入式软件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
482155次浏览 6818人参与
# Vibe Coding 会干掉初级岗位吗? #
50743次浏览 319人参与
# 26届春招投递记录 #
13688次浏览 89人参与
# 机械人还在等华为开奖吗? #
341653次浏览 1654人参与
# 27届实习投递记录 #
79549次浏览 866人参与
# 拼多多工作体验 #
62091次浏览 436人参与
# AI让海力士市值突破9000亿美元 #
9700次浏览 124人参与
# 牛油的搬砖plog #
206599次浏览 1332人参与
# 运营每日一题 #
147316次浏览 981人参与
# 蚂蚁求职进展汇总 #
175750次浏览 1297人参与
# 我是XXX,请攻击我最薄弱的地方 #
93012次浏览 628人参与
# 什么专业适合考公 #
72787次浏览 455人参与
# 这些公司卡简历很严格 #
107733次浏览 495人参与
# 小厂实习有必要去吗 #
94652次浏览 450人参与
# 正在实习的你,有转正机会吗? #
523754次浏览 3099人参与
# 荣耀求职进展汇总 #
1197775次浏览 5681人参与
# AI Coding实战技巧 #
31639次浏览 396人参与
# 面试常问题系列 #
310724次浏览 4800人参与
# 职场吐槽大会 #
360607次浏览 2305人参与
# 你收到了哪些公司的笔试? #
70661次浏览 450人参与