LeetCode 624. 数组列表中的最大距离

示例 1：
输入： 
[[1,2,3],
 [4,5],
 [1,2,3]]
输出： 4
解释：
一种得到答案 4 的方法是从第一个数组或者第三个数组中选择 1，
同时从第二个数组中选择 5 。
 
注意：
每个给定数组至少会有 1 个数字。列表中至少有两个非空数组。
所有 m 个数组中的数字总数目在范围 [2, 10000] 内。
m 个数组中所有整数的范围在 [-10000, 10000] 内。

class Solution {
public:
    int maxDistance(vector<vector<int>>& arrays) {
    	int i, j, maxdis = 0, n = arrays.size();
    	for(i = 0; i < n; ++i)
    	{
    		for(j = i+1; j < n; ++j)
    		{
    			maxdis = max(maxdis, abs(arrays[i].front()-arrays[j].back()));
    			maxdis = max(maxdis, abs(arrays[j].front()-arrays[i].back()));
    		}
    	}
    	return maxdis;
    }
};

class Solution {
public:
    int maxDistance(vector<vector<int>>& arrays) {
    	int i, j, maxdis = 0, n = arrays.size();
        int MAX = arrays[0].back(), MIN = arrays[0].front();
    	for(i = 1; i < n; ++i)
    	{
    		maxdis = max(maxdis, abs(arrays[i].front()-MAX));
            maxdis = max(maxdis, abs(arrays[i].back()-MIN));
            MIN = min(MIN, arrays[i].front());
            MAX = max(MAX, arrays[i].back());
    	}
    	return maxdis;
    }
};