关闭

Longest increasing subsequence |LeetCode

214人阅读 评论(0) 收藏 举报
分类:


int lengthOfLIS1(vector<int>& nums) {

        if(nums.size()==0)
            return  0;
        vector<int> res;
        for(int i=0;i<nums.size();++i){
            auto it=lower_bound(res.begin(),res.end(),nums[i]);
            if(it==res.end())
                res.push_back(nums[i]);//insert new element
            else
                *it=nums[i];//update some element at res
        }
        return res.size();
    }
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:21805次
    • 积分:884
    • 等级:
    • 排名:千里之外
    • 原创:68篇
    • 转载:3篇
    • 译文:1篇
    • 评论:1条