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

相关推荐

04-27 11:32
北京邮电大学 Java
考研失败的春招之路
从考研失败到准备春招和各种面试，一路走了四个月左右，结算一下自己的结果，大概点评一下各公司的面试难度总投177家进面28家oc4家简历挂：上海证券交易所亿联网络中核辽宁核电中国电子科技集团公司第十一研究所网易游戏（互娱）中国移动安徽省公司波士顿科学华为快手Shopee鹰角网络莉莉丝游戏勇仕网络完美世界中国银行得物京东TPLINK宇通客车数据所（兴唐公司）BOE华睿欣能贝壳虹科小米中国移动通信集团重庆有限公司中国南方电网康泰航空工业贵阳航空电机有限公司中国建设银行赛尔网络德科数字技术有限公司淘天中国工商银行联想百度中国一汽bilibili小红书腾讯音乐商米新毅东中国联通掌阅阿里云阿里大文娱集团掌...
大家都开始春招面试了吗 面试中的破防瞬间
点赞 评论 收藏
分享
头像
04-25 12:55
游卡_运营_HR
游卡春招
很多同学问还有没有春招，我说你现在直接投就行了，别问，把秋招投过的再投一遍，你进面率至少比秋招高50% 春招现在就是捡漏，不要畏手畏脚，再不投就毕业失去应届生身份了！入职游卡也有段时间了了，说说卡子的上班感受，毕竟如果我自己都感受不好，也没啥动力推荐大家来了大家可能更熟悉它的“三国杀”，在游戏圈里也算是个老牌子了。公司总部在上海闵行区虹桥国际商务广场，办公环境还不错，交通也挺方便。工作时间是早上9点到下午6点，双休，弹性工作制。福利方面，五险一金、补充医疗、定期体检这些都有，餐补是25块一天，社保公积金公司和个人各12%。整体来说，福利还算可以，公司里有不少海归硕士，薪资水平也相...
游卡公司福利 168人发布
点赞 评论 收藏
分享
03-12 12:16
西安工业大学 C++
点赞 评论 收藏
分享
03-04 15:22
南华大学 电源工程师
这德行的能找到硬件岗的工作吗
佛系的本杰明反对画饼：个人看法，实习经历那段是败笔，可以删掉，它和你目标岗位没什么关系，没有用到什么专业技能，甚至会降低你项目经历内容的可信度。个人技能那里可以再多写一点，去boss直聘上看别人写的岗位要求，可以把你会的整合一下，比如熟悉常规的开关电源拓扑结构（BUCK、正激、反激、LLC等），熟悉常用的通信总线协议和通信接口，如UART,IIC,SPI等。简历首先是HR看的，HR大多不懂技术，会从简历里去找关键字，你没有那些关键字他可能就把你筛掉了，所以个人技能尽量针对着岗位描述写一下。还有电赛获佳绩，获奖了就写什么奖，没获奖就把获佳绩删了吧，要不会让人感觉夸大。
点赞 评论 收藏
分享
04-23 17:28
元戎启行_感知算法工程师(准入职员工)
点赞 评论 收藏
分享
评论
1
11
分享

招聘动态

查看更多

26届实习求职交流群

26届实习软件笔试必刷题单

字节跳动Tik Tok

26届实习招聘

26届投递链接合集

快手

25届补录+26届实习

硅谷数模半导体

25届校招进行中

字节跳动-Tik Tok

26届实习生招聘

25届春招专场

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 领导秒批的请假话术 #
4183次浏览 28人参与
# 五一之后，实习真的很难找吗？ #
37814次浏览 239人参与
# 平安产险科技中心求职汇总 #
247047次浏览 2629人参与
# 材料专业哪个方向更好找工作？ #
17961次浏览 89人参与
# 如果有时光机，你最想去到哪个年纪？ #
42849次浏览 765人参与
# 如何缓解入职前的焦虑 #
168942次浏览 1251人参与
# 扒一扒那些奇葩实习经历 #
39837次浏览 752人参与
# 你想留在一线还是回老家？ #
30220次浏览 381人参与
# 面试等了一周没回复，还有戏吗 #
113735次浏览 1058人参与
# 应届生薪资多少才合理？ #
2835次浏览 24人参与
# 考研可以缓解求职焦虑吗 #
19155次浏览 237人参与
# 求职遇到的搞笑事件 #
104335次浏览 730人参与
# 你喜欢工作还是上学 #
36530次浏览 401人参与
# 入职第一天，你准备什么时候下班 #
44995次浏览 290人参与
# 许愿池 #
270573次浏览 2842人参与
# 经纬恒润求职进展汇总 #
115797次浏览 1021人参与
# 视觉/交互/设计百问百答 #
39744次浏览 418人参与
# 大疆的机械笔试比去年难吗 #
69420次浏览 599人参与
# 考研失败就一定是坏事吗？ #
99008次浏览 826人参与
# 机械人求职现状 #
13550次浏览 122人参与
# 硬件人，你被哪些公司给挂了 #
46173次浏览 713人参与
牛客网
牛客企业服务