奇安信笔试 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

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
1 11 评论
分享
牛客网
牛客企业服务