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

相关推荐

09-11 11:10
门头沟学院 C++
点赞 评论 收藏
分享
09-13 18:50
门头沟学院 Java
点赞 评论 收藏
分享
08-27 12:02
已编辑
南京外国语学校 网络安全
华子进池成功！！
期待开奖捏😁😁
再来一遍：实则劝各位不要all in华子，不要相信华为hr
点赞 评论 收藏
分享
09-08 20:31
华中科技大学 Java
京东意向
第四个意向
黑曼巴在线招人：草拟
点赞 评论 收藏
分享
09-11 10:46
杭州电子科技大学 C++
百度提前批意向了
来！
G了的牛可乐很爱吃烤...：百度面试官 给我说， 十月后开奖，现在都在泡池子
点赞 评论 收藏
分享
评论
1
11
分享

招聘动态

查看更多

基恩士

2026秋季校园招聘

厦门银行

2026届秋季校园招聘

平安产险科技中心

2026届校园招聘

未岚大陆

2026届校园招聘

顺丰集团

2026届校园招聘

百融云创

2026届校园招聘

金溢科技

2026届校园招聘

FunPlus | 趣加游戏

2026届校园招聘

红杉中国

2026届联合校招

神州信息

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
7026次浏览 74人参与
# 机械人春招想让哪家公司来捞你？ #
356549次浏览 3101人参与
# 职场破冰，你们都聊什么？ #
5138次浏览 55人参与
# 机械人怎么评价今年的华为 #
208244次浏览 1524人参与
# 为了求职，我做过的疯狂伪装 #
9477次浏览 129人参与
# 广联达求职进展汇总 #
10397次浏览 50人参与
# 你面试被问到过哪些不会的问题？ #
16836次浏览 664人参与
# 工作压力大怎么缓解 #
104436次浏览 1046人参与
# 聊聊这家公司值得去吗 #
550435次浏览 3668人参与
# 实习要如何选择和准备？ #
114213次浏览 1436人参与
# bilibili求职进展汇总 #
82233次浏览 759人参与
# 电网笔面经互助 #
46153次浏览 428人参与
# 秋招报数：你投了多少家公司？ #
24247次浏览 243人参与
# 你觉得早上几点上班合适？ #
82065次浏览 329人参与
# 晒晒你的中秋福利 #
14426次浏览 86人参与
# 上班摸鱼，你都在干些什么？ #
5495次浏览 91人参与
# 秋招的嫡长offer #
22450次浏览 205人参与
# 机械笔面试考察这些知识点 #
10104次浏览 89人参与
# 上班后和你想的一样吗？ #
78867次浏览 629人参与
# 浪潮求职进展汇总 #
16265次浏览 131人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务