主页有其他数据结构内容(持续更新中)
难度:Medium
代码:
class Solution {
public:
int lengthOfLIS(vector<int>& nums) {
int length = nums.size();
// dp[i]表示i之前包括i的以nums[i]结尾最长上升子序列的长度
vector<int> dp(length, 1);
int result = 1;
for(int i = 1; i < length; i++) {
for(int j = 0; j < i; j++) {
if(nums[i] > nums[j]) {
dp[i] = max(dp[i], dp[j] + 1);
}
}
result = max(result , dp[i]);
}
return result;
}
};