题目:
代码(首刷自解 2024年2月29日):
双指针没做出来,边界条件分析不清楚
class Solution {
public:
// 动态规划
int findLengthOfLCIS(vector<int>& nums) {
int n = nums.size();
if (n == 1) return 1;
vector<int> dp(n, 1);
int res = 0;
for (int i = 1; i < n; ++i) {
if (nums[i] > nums[i - 1])
dp[i] = dp[i - 1] + 1;
res = max(dp[i], res);
}
return res;
}
};