1131. Maximum of Absolute Value Expression¶
题目信息¶
- 题号:
1131
- 难度:
Medium
- 主题:
数组、绝对值、极值
- 原题:
- 重点:
在所有下标
i、j中最大化两个数组值差的绝对值之和,再加下标距离
题目重述¶
给定长度相同的整数数组 arr1 和 arr2。对于任意下标 i 和 j,表达式值为
|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|。
请返回所有合法下标组合中的最大表达式值。允许 i == j,但此时表达式值为 0。
2 <= arr1.length == arr2.length <= 4 * 10^4,-10^6 <= arr1[i], arr2[i] <= 10^6。
自建示例¶
两个数组的差与下标距离同时贡献:
输入:arr1 = [1,3], arr2 = [2,-1]
输出:6
解释:选择下标 0 和 1,表达式为 |1-3| + |2-(-1)| + |0-1| = 2 + 3 + 1 = 6。
数组值完全相同时仍有下标距离:
输入:arr1 = [5,5], arr2 = [-2,-2]
输出:1
解释:两个数值差都为 0,选择不同下标后只剩 |0-1| = 1。