这个题目需要注意的是，dp[nums.size()-1]这个元素不一定是最大的

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        if(nums.empty()){
            return 0;
        }
        vector<int> dp(nums.size(),1);
        int maxVal=0;

        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);
                }
            }
            maxVal=max(maxVal,dp[i]);
        }
        return maxVal;
    }
};