商城网站建设高端,东莞三合一网站制作,现在有人还做网站吗,重庆市建设工程信息网官网安全监督渝快办2023.8.24 与最长递增子序列 类似#xff0c;不同的是#xff0c; 本题要求连续序列#xff0c;所以不需要第二层遍历比较之前所有的元素了#xff0c;只需要比较上一个元素i-1。 dp[i]的含义为#xff1a;以nums[i]元素为结尾的序列的最长递增子序列。 注意这里是以i为结…2023.8.24 与最长递增子序列 类似不同的是 本题要求连续序列所以不需要第二层遍历比较之前所有的元素了只需要比较上一个元素i-1。 dp[i]的含义为以nums[i]元素为结尾的序列的最长递增子序列。 注意这里是以i为结尾而不是i之前的元素。 代码如下
class Solution {
public:int findLengthOfLCIS(vectorint nums) {vectorint dp(nums.size() , 1);int ans 1;for(int i1; inums.size(); i){if(nums[i]nums[i-1]) dp[i]dp[i-1]1;ans max(ans,dp[i]);}return ans;}
}; 本题与最长递增子序列 的区别在于不连续递增子序列和前i-1个元素都有关而连续递增子序列只和前1个元素有关。
