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

题目
难度：简单
类型：数组
题意：从不同行中找到最大差值，首先找到最大值和最小值，然后再用不同行的去求差值。

class Solution {
public:
    int maxDistance(vector<vector<int>>& arrays) {
        //先找到最大最小值的行
        int mini=0, maxi=0, minj = 0, maxj = 0;
        int n = arrays.size();
        for(int i = 0 ; i < n; i++){
            int m = arrays[i].size();
            if(arrays[i][0] < arrays[mini][minj]) mini = i, minj = 0;
            if(arrays[i][m-1] > arrays[maxi][maxj]) maxi = i, maxj = m-1;
        }
        // cout<<arrays[mini][minj]<<" "<<arrays[maxi][maxj]<<endl;
        int res = -0x3f3f3f3f;
        for(int i = 0 ; i < n; i++){
            int m = arrays[i].size();
            if(i != mini) res = max(res, arrays[i][m-1] - arrays[mini][minj]);
            if(i != maxi) res = max(res, arrays[maxi][maxj] - arrays[i][0]);
        }
        return res;
    }
};