阿里笔试

https://www.nowcoder.com/discuss/480185?toCommentId=6851116 发到这里了

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