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

相关推荐

02-25 13:02
中南大学 C++
点赞 评论 收藏
分享
老板加个卤鸡蛋:HR看了以为来卧底来了
点赞 评论 收藏
分享
评论
1
11
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
4970次浏览 51人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
16936次浏览 137人参与
# 巨人网络春招 #
11579次浏览 232人参与
# 沪漂/北漂你觉得哪个更苦? #
1759次浏览 42人参与
# 你的实习产出是真实的还是包装的? #
3383次浏览 57人参与
# 春招至今,你的战绩如何? #
16433次浏览 148人参与
# 米连集团26产品管培生项目 #
7555次浏览 233人参与
# HR最不可信的一句话是__ #
1147次浏览 33人参与
# AI面会问哪些问题? #
1024次浏览 27人参与
# 你做过最难的笔试是哪家公司 #
1358次浏览 23人参与
# AI时代,哪个岗位还有“活路” #
3043次浏览 53人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152977次浏览 889人参与
# 简历第一个项目做什么 #
32228次浏览 365人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8058次浏览 43人参与
# XX请雇我工作 #
51168次浏览 171人参与
# 简历中的项目经历要怎么写? #
311232次浏览 4277人参与
# 投格力的你,拿到offer了吗? #
178424次浏览 891人参与
# 你最满意的offer薪资是哪家公司? #
77033次浏览 375人参与
# AI时代,哪些岗位最容易被淘汰 #
64958次浏览 903人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187684次浏览 1123人参与
# 你怎么看待AI面试 #
180967次浏览 1330人参与
# 正在春招的你,也参与了去年秋招吗? #
364469次浏览 2642人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务