奇安信笔试 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
看上面答案暴力dfs竟然能过?亏了...
点赞 回复 分享
发布于 2019-09-17 10:04
mark
点赞 回复 分享
发布于 2019-09-16 23:07
只a了45
点赞 回复 分享
发布于 2019-09-16 22:48
Mark
点赞 回复 分享
发布于 2019-09-16 22:09
期待大神的解答
点赞 回复 分享
发布于 2019-09-16 22:07
最大减最小 36% 这个应该是K很大的情况
点赞 回复 分享
发布于 2019-09-16 21:40
暴力DFS
点赞 回复 分享
发布于 2019-09-16 21:12
m
点赞 回复 分享
发布于 2019-09-16 21:09

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:15
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
评论
1
11
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务