欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 新闻 > 会展 > LeetCode674:最长连续递增序列

LeetCode674:最长连续递增序列

2024/10/23 11:59:52 来源:https://blog.csdn.net/Ricky_youngone/article/details/143161623  浏览:    关键词:LeetCode674:最长连续递增序列

题目链接:674. 最长连续递增序列 - 力扣(LeetCode)

代码如下

class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {//dp[i] 是 以i为结尾的最大连续递增子序列//递推公式dp[i] = dp[i - 1] + 1;int len = nums.size();if(len <= 1)    return len;vector<int> dp(len + 1, 1);int result = 0;dp[0] = 1;for(int i = 1; i < len; i++){if(nums[i] > nums[i - 1])dp[i] = dp[i - 1] + 1;if(dp[i] > result)result = dp[i];}return result;}
};

这个题目其实很好理解,只需要一个for循环就好,因为上一个不连续的需要两层for循环是因为需要有一个参数去在0-i的区间寻找最大值,这个就不需要,递推公式也只需要一个就好。初始化还是1就好

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com