一、算法思想1.1排序算法笔试模拟题精解之“数组变换”贡献者 | 猿圈简介:本题要分情况讨论,根据不同的情况变换不同的解决方式。题目描述等级:中等知识点:排序、贪心查看题目:数组变换给出一个长度为 n 的数组,和一个正整数 d。你每次可以选择其中任意一个元素 a[i] 将其变为 a[i] + d 或 a[i] - d,这算作一次操作。你需要将所有的元素全部变成相等元素,如果有解,请输出最小操作次数,如果无解请输出 -1。输入数字 n、数字 d,和一个长度为 n 的数组 a。1 <= n <= 100000,1 <= d<= 100, 1 <= a[i] <= 100000。
目录
157
0
收起右侧 展开右侧
程序员面试宝典 > 一、算法思想
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>