第一题看大佬那个是懂了,暴力是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

相关推荐

牛客网
牛客企业服务