牛客网第三次模拟笔试----编程第三题 题目 大意,就是有一个数组 eg input[1,5,2,6] 要输出的结果就是一个相同大小的数组h h[i]代表的含义就是,将输入数组中的每一位都变成input[i]所需与的操作数,操作只允许在别的位上加1或者减一 思路 ==思路就是前缀和,如过数组长度比较小,那么就可以用map来进行题解== 什么是前缀和,前缀和有什么用 sum[i]代表的是[0---i-1]的这个一个区间的和 ==那么好处和作用就很明显,就是能够快速的计算某一个区间的和== 那么以 [1,5,2,6]为例,要把所有的数都变成1,那么其实就只需要知道整个==数组的和减取数组个数*1...