最长递增子序列＆什么是继承性？C++中如何实现继承？继承的好处和注意事项有哪些？-CSDN博客

方法一：暴力二维dp，初始状态：每个元素至少和自己构成一个上升序列，大小为1，状态转移：找到前面结尾数字小于当前数组元素的最长序列，当前位置的长度就是lenpre+1.

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        vector<int>dp(nums.size(),1);
        int ans = 1;
        for(int i = 0;i<nums.size();i++)
        {
            for(int j =0;j<i;j++)
            {
                if(nums[i]>nums[j])
                {
                    dp[i] = max(dp[i],dp[j]+1);
                }
            }
            ans = max(ans,dp[i]);
        }
        return ans;
    }
};

方法二：贪心+二分：维护一个ans数组，ans[i]所代表的是长度为i+1的上升子序列的最小结尾值，

所以在遍历nums的过程中，一直维护这个数组。

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        vector<int> ans;
        for(int i=0;i<nums.size();i++)
        {
            auto it = ranges::lower_bound(ans,nums[i]);
            if(it == ans.end()){
                ans.push_back(nums[i]);
            }else{
                *it = nums[i];
            }
        }
        return ans.size();
    }
};

什么是继承性？C++中如何实现继承？

继承性和面向对象编程的一个特性之一，继承性是指一个类可以作为继承另一个类的成员变量和方法，实现代码的复用和扩展，还可以通过重写基类的虚函数来实现多态。

实现继承：使用：符号来进行继承操作，并且可以通过访问权限关键字来限制继承权限

class Base {
public:
    void show() {
        std::cout << "Base class" << std::endl;
    }
};

class Derived : public Base {  // public继承
public:
    void display() {
        std::cout << "Derived class" << std::endl;
    }
};

继承的好处和注意事项有哪些？

好处：代码复用、增强拓展性、多态性的基础、层次化结构设计

注意事项：

多重继承容易出现二义性问题（可以通过虚继承解决菱形继承问题、使用作用域解析符解决二义性问题）
新建子类对象的时候，子类会先调用父类的构造函数，然后再初始化子类的成员，析构的时候是先调用子类的析构函数再调用基类的
如果子类定义了和父类同名的函数，会发生函数隐藏，如果要实现覆盖（重写）可以通过virtual关键字实现