Steward

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

程式語言 - LeetCode - C++ - 646. Maximum Length of Pair Chain

---

題目：


解答：

class Solution {
public:
    int findLongestChain(vector<vector<int>>& pairs) {
        int ans = 0;
        int last = INT_MIN;

        sort(pairs.begin(), pairs.end(), [](auto& a, auto& b) { return a[1] < b[1]; });

        for (auto &p : pairs) {
            cout << p[0] << endl;
            
            if (p[0] > last) {
                ans += 1;
                last = p[1];
            }
        }

        return ans;
    }
};