leetcode300. 最长递增子序列

 

 

---

 

 

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        int i=0,j=0,maxx=0;
        int k;
        bool flag=true;
    int len[10000];
    for(i=0;i<nums.size();i++){
        len[i]=1;
    }
        for(i=nums.size()-1;i>=0;i--){
            for(j=i+1;j<nums.size();j++){
                if(nums[j]>nums[i]&&len[j]+1>len[i]){
                    len[i]=len[j]+1;
                }
            }
            if(len[i]>maxx){
                maxx=len[i];
            }
        }
    return maxx;
}};