奇安信笔试 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-29 16:18
门头沟学院 Java
点赞 评论 收藏
分享
菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
1 11 评论
分享
牛客网
牛客企业服务