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

相关推荐

老树开花:可以开始投了,不用等到觉得完全准备好。一边投一边根据面试反馈改简历是最高效的方式。简历上项目描述建议突出你解决的具体问题,比如编辑器的性能优化、大文档渲染怎么处理的,而不只是列技术栈。中厂前端实习现在竞争确实激烈,建议同时关注一些有AI业务的团队,前端加AI应用是很有差异化的组合。Vue全家桶基础扎实的话可以往SSR或者跨端方向延伸,这些是面试加分项。加油,时间还来得及。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务