class Solution {
public:
int lengthOfLIS(vector<int>& nums) {
const int N=2510;
int dp[N];
for(int i=0;i<nums.size();i++)
{
dp[i]=1;
for(int j=0;j<i;j++)
{
if(nums[i]>nums[j])
dp[i]=max(dp[i],dp[j]+1);
}
}
int maxv=0;
for(int i=0;i<nums.size();i++)
maxv=max(maxv,dp[i]);
return maxv;
}
};
LeetCode 300
最新推荐文章于 2024-08-15 23:50:36 发布
文章描述了一个名为Solution的类中的方法lengthOfLIS,它采用动态规划算法计算给定整数数组nums中最长递增子序列的长度。该方法通过比较数组元素找到最长的递增子序列并返回其长度。
摘要由CSDN通过智能技术生成