注册公司制作网站,河池个人网站开发公司,wordpress导航文件,郑州中森网站建设1. 题目
给定一个由 N 个整数组成的数组 A#xff0c;一次移动#xff0c;我们可以选择此数组中的任何元素并将其替换为任何值。 数组的振幅是数组A中的最大值和最小值之间的差。 返回通过执行最多三次替换之后数组A的最小振幅
示例 1
输入:
A [-9, 8, -1]
输出: 0
解释一次移动我们可以选择此数组中的任何元素并将其替换为任何值。 数组的振幅是数组A中的最大值和最小值之间的差。 返回通过执行最多三次替换之后数组A的最小振幅
示例 1
输入:
A [-9, 8, -1]
输出: 0
解释可以将 -9 和 8 替换成-1这样所有元素都等于 -1所以振幅是0示例 2:
输入:
A [14, 10, 5, 1, 0]
输出: 1
解释为了实现振幅是1我们可以将 14105 替换成 1 或者 0示例 3:
输入:
A [11, 0, -6, -1, -3, 5]
输出: 3
解释可以将11-65都换成-2注意事项
N是一个整数而且范围是: [2, 10000]
A数组中的每一个元素都是整数而且范围是: [-50, 50]2. 解题
排序后舍去两端的3个点共有4种情况一端为0,1,2,3 个
class Solution {
public:int MinimumAmplitude(vectorint A) {if(A.size() 4)return 0;sort(A.begin(),A.end());int j A.size()-1;return min(A[j]-A[3],min(A[j-1]-A[2],min(A[j-2]-A[1], A[j-3]-A[0])));}
};or
class Solution {
public:int MinimumAmplitude(vectorint A) {if(A.size() 4)return 0;sort(A.begin(),A.end());int Min INT_MAX;int i 3, j A.size()-1, count 4;while(count--){Min min(Min, A[j]-A[i]);j--,i--;}return Min;}
};
