入门弟弟 梦呓君 2019-09-17 16:55 采纳率: 0%
浏览 651

校招笔试遇到一道算法题

现有一个数组A,对于A中的每个元素A[i],都可以进行+K或者-K的操作(每个元素仅能选择加或减一-次)。
在这个操作后,我们将得到许多不同版本的数组B。请找出所有可能的B数组中,数组中最大值与最小值里最小的差值。
输入描述:
每组测试数据的第一行为一个整数K ( 0<=K<=10000),第二行为数组A ( 1 <= A.length <= 10000, 0 <=A[i] <= 10000 )
输出描述:
对每组测试数据,在单独的一行里输出最小的差值。
输入样例:
3
1 3 6
输出样例:
3

想了很久,没想到怎么实现+k-K,求各位告知

  • 写回答

2条回答 默认 最新

  • JonathanYan 2019-09-18 07:38
    关注

    +k : A[i] += k;
    -k : A[i] -= k;

    评论

报告相同问题?

悬赏问题

  • ¥15 Odoo17操作下面代码的模块时出现没有'读取'来访问
  • ¥50 .net core 并发调用接口问题
  • ¥15 网上各种方法试过了,pip还是无法使用
  • ¥15 用verilog实现tanh函数和softplus函数
  • ¥15 Hadoop集群部署启动Hadoop时碰到问题
  • ¥15 求京东批量付款能替代天诚
  • ¥15 slaris 系统断电后,重新开机后一直自动重启
  • ¥15 QTableWidget重绘程序崩溃
  • ¥15 谁能帮我看看这拒稿理由啥意思啊阿啊
  • ¥15 关于vue2中methods使用call修改this指向的问题