int lengthOfLIS(int* nums, int numsSize){
int res=0;
//数组赋初值不能写成dp[2502]={0};
int dp[2502];
for(int j=0;j<numsSize;j++)
dp[j]=1;
//
for(int m=1;m<numsSize;m++){
for(int n=0;n<m;n++){
if(nums[m]>nums[n])
dp[m]=(dp[m]>(dp[n]+1))?dp[m]:(dp[n]+1);
}
}
for(int i=0;i<numsSize;i++)
res=(res>dp[i])?res:dp[i];
return res;
}
300. 最长递增子序列-力扣
最新推荐文章于 2024-10-27 05:36:49 发布