优化空间

计算第i个的时候最长序列只能有i-1，所以直接用nums存放结果，额外空间o(1)

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