请教一个算法编程题目
请教一个算法问题，给定一个gap数组，它是由原数组相邻元素做差得到的，比如原数组是 [1, 3, 0, 5]，gap 就是 [2, -3, 2]，然后再给出原数组中最大值上限和最小值下限，让求出一共有多少种原数组。
有见过类似题目的同学吗？或者有啥思路吗？
#得到##笔试题目#
2022-04-19 17:30 算法工程师
关注
全部评论
什么呀 楼主
楼主 算法工程师
置顶
分享
中江盐亭
上海期货交易所_信科一部_系统管理
有gap，你就可以得到一个rank数组[0,2,-1,1]了，最大值在下标1，最小值在下标2的位置，也可以由此知道max-min应该等于2-（-1），也就是3，然后根据题目给的上下限，不就直接知道有多少种了吗？
分享
滴滴
校招火热招聘中
官网直投
相关推荐
点赞 评论 收藏
转发