请教一个算法编程题目
请教一个算法问题，给定一个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，然后根据题目给的上下限，不就直接知道有多少种了吗？
什么呀 楼主
楼主 华东师范大学 算法工程师
置顶
相关推荐
不愿透露姓名的神秘牛友
2025-12-21 23:42
Twilight_m...：论寝室我寝室除了我都是懒得卷互联网的选调考公人。论实验室组那确实除了我以外都是大厂✌️
点赞 评论 收藏
分享