题目描述： 输入三个整数,n,u,v，n是接下来输入数组的长度，u和v等下再用 再输入一个数组nums 然后求nums的连续子数组有多少个，这个子数组的均值等于u/v 思路：前缀和+hash表技巧：由于平均数比较麻烦，先将所有元素都乘v然后再减去u，这样方便后面的前缀和（即，原来是avg(子数组)=u/v，我们更改以后是：子数组的和等不等于0），算式是这样的：(x1+x2+……xn) / n= u/v --->（转化成）(x1+x2+……xn)*v -n*u = 0 --->(再化简) (x1*v-u) + (x2*v-u) + (x3*v-u) + …… + (xn*v-u) ...
查看3道真题和解析
投递微众银行等公司9个岗位 >