[leetcode]: 624. Maximum Distance in Arrays
2017-06-18 16:26
323 查看
1.题目
Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from two different arrays (each array picks one) and calculate the distance. We define the distance between two integers a and b to be their absolute difference |a-b|. Your task is to find the maximum distance.给m个已经排序好的数组,从两个数组中分别挑选一个数字,使得差最大,求最大的差
Example 1:
Input:
[[1,2,3],
[4,5],
[1,2,3]]
Output: 4
Explanation:
从[1,2,3]中取1,[4,5]中取5。最大差为5-1=4
2.分析
最小值来源于每个数组中下标为0的元素最大值来源于每个数组中下标为len-1的元素
注意:不能单纯找最大最小值,因为可能来自同一数组。
3.代码
int maxDistance(vector<vector<int>>& arrays) { int maxV = arrays[0][arrays[0].size() - 1]; int minV = arrays[0][0]; int diff = INT_MIN; for (int i = 1; i < arrays.size(); i++) { diff = diff < maxV - arrays[i][0] ? maxV - arrays[i][0] : diff; diff = diff < arrays[i][arrays[i].size() - 1] - minV ? arrays[i][arrays[i].size() - 1] - minV : diff; maxV = maxV < arrays[i][arrays[i].size() - 1] ? arrays[i][arrays[i].size() - 1] : maxV; minV = minV > arrays[i][0] ? arrays[i][0] : minV; } return diff; }
相关文章推荐
- leetcode-624. Maximum Distance in Arrays
- [LeetCode]624. Maximum Distance in Arrays
- [LeetCode] 624. Maximum Distance in Arrays 数组中的最大距离
- [Leetcode] 624. Maximum Distance in Arrays 解题报告
- LeetCode 624. Maximum Distance in Arrays (在数组中的最大距离)$
- Python 刷题日记:LeetCode 624. Maximum Distance in Arrays
- Leetcode 624 Maximum Distance in Arrays
- LeetCode Maximum Distance in Arrays
- [LeetCode] 624.Maximum Distance in Arrays
- LeetCode解题思路之Maximum Distance in Arrays
- LeetCode-624:Maximum Distance in Arrays (多数组找元素最大距离)
- [LeetCode] Maximum Distance in Arrays 数组中的最大距离
- leetcode624: Maximum Distance in Arrays
- LeetCode-Find Minimum in Rotated Sorted Arrays
- Maximum Distance in Arrays
- Maximum Distance in Arrays (第十七周 数组)
- [LeetCode] Find the k-th Smallest Element in the Union of Two Sorted Arrays
- 624.Maximum Distance in Arrays --找数组中的最大差值
- LeetCode Search in Rotated Sorted Arrays ||
- Destruction Masking in Frostbite 2 using Volume Distance Fields