真是个辣鸡,暴力动态规划写了半天才通过。
class Solution {
public:
int lengthOfLIS(vector<int>& nums) {
if(nums.empty())
return 0;
int n=nums.size(),res=1;
vector dp(n,1);
for(int i=1;i<n;++i)
{
for(int j=0;j<i;++j)
if(nums[i]>nums[j])
dp[i]=max(dp[i],dp[j]+1);
res=max(dp[i],res);
}
return res;
}
};