qq_38478961的博客

题目描述如下：极度简略版描述一个数组（元素都不相同），数组长度n在2到10^5之间，差值k在0到10^9之间，数组元素为任意整形。求数组中任意两个元素的差为指定值时有多少对。首先提供一个最简单的思路，就是遍历所有元素，然后寻找与他差k的元素的数量，查到就结束，这个思路下元素可以不都不相同，可以有相同的元素。def pairs(k, arr): res=0; for...

题目描述上面是原文，翻译的大概意思是这哥们是一个远足的人，然后有点强迫症，每走一步都要记录，每当他上升一个单位高度的时候他记录一个U，下降一个单位的高度记录一个D，他每次都从海平面出发，到海平面结束。我们定义了两个元素，山是从海平面出发，上升，然后回到海平面结束，谷是从海平面向下，回到海平面结束。他的某一次远足记录是DDUUUUDD，那他就是先爬上一个2单位高度的山，再回到海平面的...