力扣 354. 俄罗斯套娃信封问题 LIS sort

https://leetcode-cn.com/problems/russian-doll-envelopes/

思路：先按照$w$从小到大对输入进行排序，那么问题就转换成了$LIS$，但是还有一些地方需要注意，套娃时信封的$w、h$要求都是单调递增的，所以排序后$w$相等的信封只能选$1$个，怎么保证这一点呢？在$w$相等时，我们可以按照$h$从大到小排序，这样在计算$LIS$时相同$we$的信封一定最多选一个。

class Solution {
public:
    int maxEnvelopes(vector<vector<int>>& envelopes) {
        sort(envelopes.begin(),envelopes.end(),[](const vector<int>& v1,const vector<int>& v2){
            return v1[0]<v2[0]||(v1[0]==v2[0]&&v1[1]>v2[1]);
        });
        vector<int> ans;
        for(const vector<int>& ele:envelopes)
        {
            if(ans.empty()||ele[1]>ans.back())
                ans.push_back(ele[1]);
            else 
                *lower_bound(ans.begin(),ans.end(),ele[1])=ele[1];
        }
        return ans.size();
    }
};