class Solution
{
public:
int lengthOfLIS(vector<int>& nums)
{
int length=nums.size();
if(length==0)
return 0;
int dp[length];
for(int i=0;i<length;i++)
{
dp[i]=1;
}
for(int i=1;i<length;i++)
{
for(int j=i-1;j>=0;j--)
{
if(nums[i]>nums[j])
{
dp[i]=max(dp[i],dp[j]+1);
}
}
}
int re=0;
for(int i=0;i<length;i++)
{
if(dp[i]>re)
{
re=dp[i];
}
}
return re;
}
};
Leetcode——300. 最长上升子序列
最新推荐文章于 2021-08-08 12:29:42 发布