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

相关推荐

02-13 10:01
已编辑
四川大学 Java
【2.13更新】25届春招汇总
最近神哥贴子的流量好差，希望大家多多送花点赞收藏转发关注~一键五连🤣来源：牛客网神哥也整理了2个表格(均为每日更新)，一个是实习校招汇总表，公司包含部门推荐和避雷，不能直接公开放出，可以一起交流，free获取；另一个是全行业知名企业名单汇总，大家可随意转发，点此跳转链接精选★ 所有文章汇总：神哥所有文章汇总😍神品八股、项目推荐、投递表、经验分享、学习路线等★ 拒绝“假高频”，专治背八股时间紧、说不出、容易忘：神品八股专栏简介★ 高质量项目测评：25届秋招总结&经验分享★ 春招投递表：25届春招汇总★ 实习投递表：25&26届实习汇总(包括日常和暑期)春招已开170家国轩高科...
投递4399游戏等公司10个岗位 >
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-14 15:56
点赞 评论 收藏
分享
02-13 17:05
菏泽学院 嵌入式硬件工程师
24届女生，感觉考研二战要失败，急需大佬指点！🥺🥺🥺
穿件外套出门：这简历一眼太水了，前面有的没的直接删，写项目亮点
点赞 评论 收藏
分享
今天 08:53
深信服_Java研发工程师(准入职员工)
深信服内推深信服面经
一面自我介绍实习中遇到的最大困难分批处理数据问题：如何分批处理数据？回答：一开始COUNT总的条数，然后使用LIMIT和OFFSET进行分批查询。每个线程处理一个固定范围的数据，若范围内无数据则停止。追问：若多线程分批查询过程中有数据插入或者删除，则数据缺漏，如何解决问题？回答：维护事务。追问：多线程共享事务存在问题，不合适，有其他方式吗？回答：上锁，但是效率低下（面试官看我给出的两个方案都不满意，没再追问）CSRF攻击防护：问题：什么是CSRF攻击？如何防止？手撕：程序输出解释：问题：解释这个程序的输出（Java的值传递还是引用传递的例子）。绘图程序的改进：问题：如何改进绘图程序使其输出连续...
深信服
|
校招
|
14个岗位
投递深信服等公司10个岗位 >
点赞 评论 收藏
分享
评论
1
11
分享

招聘动态

查看更多

400+企业岗位投递合集

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 听劝，这个简历怎么改 #
14086次浏览 182人参与
# 面试被问“你的缺点是什么?”怎么答 #
6359次浏览 98人参与
# 水滴春招 #
16376次浏览 346人参与
# 入职第四天，心情怎么样 #
11310次浏览 63人参与
# 租房找室友 #
8021次浏览 53人参与
# 读研or工作，哪个性价比更高？ #
26152次浏览 356人参与
# 职场新人生存指南 #
199211次浏览 5509人参与
# 参加完秋招的机械人，还参加春招吗？ #
26977次浏览 276人参与
# 文科生还参加今年的春招吗 #
4108次浏览 31人参与
# 简历无回复，你会继续海投还是优化再投？ #
48624次浏览 561人参与
# 你见过最离谱的招聘要求是什么？ #
144719次浏览 829人参与
# 如果重来一次你还会读研吗 #
155716次浏览 1706人参与
# 机械人选offer，最看重什么？ #
69077次浏览 449人参与
# 选择和努力，哪个更重要？ #
44292次浏览 493人参与
# 如果再来一次，你还会学硬件吗 #
103645次浏览 1245人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20520次浏览 413人参与
# 招聘要求与实际实习内容不符怎么办 #
46727次浏览 494人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
4652次浏览 27人参与
# 你们的毕业论文什么进度了 #
901248次浏览 8961人参与
# 软开人，你觉得应届生多少薪资才算合理？ #
81375次浏览 496人参与
# 国企还是互联网，你怎么选？ #
109191次浏览 853人参与
牛客网
牛客企业服务