Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - CPP - 624. Maximum Distance in Arrays

---

題目：


解答：

class Solution {
public:
    int maxDistance(vector<vector<int>>& arrays) {
        int n = arrays.size();
        int ans = 0;
        int pre_min = arrays[0].front();
        int pre_max = arrays[0].back();

        for (int i = 1; i < n; ++i) {
            int cur_min = arrays[i].front();
            int cur_max = arrays[i].back();

            ans = max(ans, pre_max - cur_min);
            ans = max(ans, cur_max - pre_min);

            pre_min = min(pre_min, cur_min);
            pre_max = max(pre_max, cur_max);
        }

        return ans;
    }
};