奇安信笔试 9-16,求解

现有一个数组A,对于A中的每个元素A[i],都可以进行+K或者-K的操作(每个元素仅能选择加或减一次)。

在这个操作后,我们将得到许多不同版本的数组B。

请找出所有可能的B数组中,数组中最大值与最小值里最小的差值。
第一行是 K
接下来是数组A的值,例如:
输入
3
1 3  6
输出
3
#笔试题目##奇安信#
全部评论
LeetCode第910题
点赞 回复 分享
发布于 2019-09-16 22:22
直接dfs暴搜的,真运行估计超时
点赞 回复 分享
发布于 2019-09-16 21:23
m
点赞 回复 分享
发布于 2019-09-16 21:09
暴力DFS
点赞 回复 分享
发布于 2019-09-16 21:12
最大减最小 36% 这个应该是K很大的情况
点赞 回复 分享
发布于 2019-09-16 21:40
期待大神的解答
点赞 回复 分享
发布于 2019-09-16 22:07
Mark
点赞 回复 分享
发布于 2019-09-16 22:09
只a了45
点赞 回复 分享
发布于 2019-09-16 22:48
mark
点赞 回复 分享
发布于 2019-09-16 23:07
看上面答案暴力dfs竟然能过?亏了...
点赞 回复 分享
发布于 2019-09-17 10:04

相关推荐

1 11 评论
分享
牛客网
牛客企业服务