关注
第一题看大佬那个是懂了,暴力是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
相关推荐
点赞 评论 收藏
分享
04-15 18:05
门头沟学院 机器学习 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
15894次浏览 426人参与
# 秋招笔试记录 #
397616次浏览 2193人参与
# 华泰星战营,提前锁定校招offer #
11629次浏览 353人参与
# 实习时最怕听到的一句话 #
14530次浏览 137人参与
# 90后北漂现状 #
38715次浏览 224人参与
# 找不到大厂实习可以去小厂吗? #
12665次浏览 112人参与
# 机械人,说说你的烦心事 #
143945次浏览 1150人参与
# 应届生初入职场,求建议 #
332515次浏览 2916人参与
# 简历上如何体现你的“AI”能力? #
7230次浏览 171人参与
# 你简历上最心虚的一句话 #
14725次浏览 155人参与
# 没有面试的日子里,你在做什么 #
8530次浏览 230人参与
# 携程笔试 #
162376次浏览 903人参与
# 如果有时光机,你最想去到哪个年纪? #
77092次浏览 858人参与
# 你总挂在第__面? #
5351次浏览 55人参与
# ai智能作图 #
682492次浏览 5727人参与
# 汉得笔试 #
3899次浏览 23人参与
# 24届秋招同行攻略分享 #
1478855次浏览 14432人参与
# 你知道最慷慨和最抠的公司分别是 #
7223次浏览 59人参与
# 绿盟笔试 #
3429次浏览 24人参与
# 大厂无回复,继续等待还是奔赴小厂 #
356800次浏览 2024人参与
# 机械人还在等华为开奖吗? #
333926次浏览 1628人参与
美团工作强度 2459人发布