第一题看大佬那个是懂了,暴力是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总和上,最后返回总和
点赞 评论

相关推荐

落巡风:看兄弟你说这话,果然打开头像一看26级 等到了秋招,你就知道工作好找不好找了,实习的话只是岗位多,且需要人干活。秋招一到,灰飞烟灭。兄弟,不要太乐观,加油提升自己。
点赞 评论 收藏
分享
牛客网
牛客企业服务