C ++中绝对值表达式的最大值
假设我们有两个长度相等的整数数组，我们必须找到以下项的最大值：|arr1[i]-arr1[j]|+|arr2[i]-arr2[j]|+|i-j|。最大值取全部0<=i，j<arr1.length。因此，如果给定的两个数组是[1,2,3,4]和[-1,4,5,6]，则输出将为13。
为了解决这个问题，我们将遵循以下步骤-
定义一个名为getVal的方法，该方法将使用数组v
maxVal：=-inf，minVal：=inf
对于介于0到v大小的i
minVal：=v[i]和minVal的最小值
maxVal：=v[i]和maxVal的最大值
返回maxVal–minVal
在主要方法中，执行以下操作
制作大小为4的数组ret
n：=arr1的大小
对于i，范围为0至n–1
将rr1[i]–rr2[i]+i插入ret[0]
将arr1[i]+arr2[i]+i插入ret[1]
将arr1[i]–arr2[i]-i插入ret[2]
将arr1[i]+arr2[i]-i插入ret[3]
ans：=-inf
对于我0到3的范围
ans：=ans和getVal（ret[i]）的最大值
返回ans
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int getVal(vector <int>& v){
int maxVal = INT_MIN;
int minVal = INT_MAX;
for(int i = 0; i < v.size(); i++){
minVal = min(v[i], minVal);
maxVal = max(v[i], maxVal);
}
return maxVal - minVal;
}
int maxAbsValExpr(vector<int>& arr1, vector<int>& arr2) {
vector <int> ret[4];
int n = arr1.size();
for(int i = 0; i < n; i++){
ret[0].push_back(arr1[i] - arr2[i] + i);
ret[1].push_back(arr1[i] + arr2[i] + i);
ret[2].push_back(arr1[i] - arr2[i] - i);
ret[3].push_back(arr1[i] + arr2[i] - i);
}
int ans = INT_MIN;
for(int i = 0; i < 4; i++){
ans = max(ans, getVal(ret[i]));
}
return ans;
}
};
main(){
vector<int> v1 = {1,2,3,4}, v2 = {-1, 4, 5, 6};
Solution ob;
cout << (ob.maxAbsValExpr(v1, v2));
}输入值
[1,2,3,4] [-1,4,5,6]
输出结果
13