LeetCode300. Longest Increasing Subsequence

题意

求数组最长递增子序列的长度

方法

单调数组

代码

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