最长递增子序列
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
class Solution {
public:
int lengthOfLIS(vector<int>& nums) {
vector<int> value;
for(int i=0;i<nums.size();i++){
// value[i]=1;
value.push_back(1);
}
for(int i=0;i<nums.size();i++){ //i每次与它前面的每个j比较大小
for(int j=0;j<i;j++){
if(nums[j]<nums[i]) value[i]=max(value[i],value[j]+1); //若比前面的某个数大,将value[j]+1与自己value[i]对比留大
}
}
int max=0;
for(int i=0;i<nums.size();i++){ //给每个下面对应的(到它为止的最大长度)比较,选出最大的输出
if(value[i]>max) max=value[i];
}
return max;
}
};