天池在线编程最小振幅（排序）

文章目录

1. 题目
2. 解题

1. 题目

https://tianchi.aliyun.com/oj/231188302809557697/235445278655844966

给定一个由N个整数组成的数组A，一次移动，我们可以选择此数组中的任何元素并将其替换为任何值。
数组的振幅是数组A中的最大值和最小值之间的差。
返回通过执行最多三次替换之后数组A的最小振幅

N是一个整数而且范围是: [2, 10000]
A数组中的每一个元素都是整数而且范围是: [-50, 50]

示例
示例 1
输入:
A = [-9, 8, -1]
输出: 0
解释：可以将 -9 和 8 替换成-1，这样所有元素都等于 -1，所以振幅是0示例 2:
输入:
A = [14, 10, 5, 1, 0]
输出: 1
解释：为了实现振幅是1，我们可以将 14，10，5 替换成 1 或者 0示例 3:
输入:
A = [11, 0, -6, -1, -3, 5]
输出: 3
解释：可以将11，-6，5都换成-2

2. 解题

排序后，枚举两端删除元素个数 (0,3),(1,2),(2,1),(3,0)

class Solution {public:/*** @param A: a list of integer* @return: Return the smallest amplitude*/int MinimumAmplitude(vector<int> &A) {// write your code hereint n = A.size();if(n <= 4) return 0;sort(A.begin(), A.end());return min(A[n-4]-A[0], min(A[n-3]-A[1],min(A[n-2]-A[2],A[n-1]-A[3])));}
};

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

天池在线编程最小振幅（排序）相关推荐

天池在线编程最小的行程（动态规划）
文章目录 1. 题目 2. 解题 1. 题目给定一个二维矩阵,找到从上到下的最小路径.只能向左下,下,右下移动所有的元素都是正整数矩阵大小 <= 200x200 样例 1: 输入: 1 2 ...
【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营航路开辟者:陈信达.杨世超.赵子一.马燕鹏领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
天池在线编程队列检查（排序）
文章目录 1. 题目 2. 解题 1. 题目描述班上的学生根据他们的年级照片的身高升序排列,确定当前未站在正确位置的学生人数数组长度 <= 10^5 示例输入: heights = [1 ...
天池在线编程课程表（拓扑排序 + 回溯）
文章目录 1. 题目 2. 解题 1. 题目总共有n个课程,从0到n-1. 有些课程可能有先决条件,例如,你想修课程0,你必须先修一门课程1,这两门课之间的关系表示为:[0,1] 给定课程的总数和先 ...
天池在线编程停车困境（双指针）
文章目录 1. 题目 2. 解题 1. 题目描述停车场里停着许多汽车. 停车位是一条很长的直线,每米都有一个停车位. 当前很多汽车停放,您想通过建造屋顶来遮雨挡雨. 要求至少有k辆车的车顶被车顶遮 ...
天池在线编程最佳利用率（二分查找 + 哈希）
文章目录 1. 题目 2. 解题 1. 题目给两个排序的数组. 从两个数组中各取取一个数,这两个数之和需要小于或等于k, 需要找到两数之和最大的索引组合. 返回一对包含两个列表的索引. 如果有多个两 ...
天池在线编程有序队列
文章目录 1. 题目 2. 解题 1. 题目给出了一个由小写字母组成的字符串 S. 然后,我们可以进行任意次数的移动. 在每次移动中,我们选择前 K 个字母中的一个(从左侧开始),将其从原位置移除, ...
天池在线编程排名查询
文章目录 1. 题目 2. 解题 1. 题目描述给一个二维数组scores表示每个学生的各科成绩,求出学生中总成绩排名第K的索引. 如果成绩一样,越早出现的排名越高. 0 <= scores ...
天池在线编程安排面试城市（贪心）
文章目录 1. 题目 2. 解题 1. 题目来源:https://tianchi.aliyun.com/oj/210874425247820050/215397455965131520 今天有N个面 ...

天池在线编程最小振幅（排序）

文章目录

1. 题目

2. 解题

天池在线编程最小振幅（排序）相关推荐

最新文章

热门文章

天池 在线编程 最小振幅（排序）

文章目录

1. 题目

2. 解题

天池 在线编程 最小振幅（排序）相关推荐

最新文章

热门文章

天池在线编程最小振幅（排序）

天池在线编程最小振幅（排序）相关推荐