请教一个算法编程题目
请教一个算法问题，给定一个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，然后根据题目给的上下限，不就直接知道有多少种了吗？
什么呀 楼主
楼主 华东师范大学 算法工程师
置顶
相关推荐
查看8道真题和解析 09-03 09:51
哈尔滨工程大学 机械设计/制造 
搞机墨镜猫：生产实习放项目下面，简化一点，如果有更好的东西就可以直接替换掉，比如你说你拆过他们的伺服电机很了解结构，可以照着画一下写成项目
项目看看能不能再找一个课设之类的包装一下（别写减速器），两个项目比较好，把项目后面的三位建模几个字去掉（这样会觉得有实物） 点赞 评论 收藏
分享
腾讯公司福利 1110人发布