leetcode 674.最长连续递增序列-白红宇

leetcode 674.最长连续递增序列

阅读量：661 次

发布时间：2019-03-15

本文共 1016 字，大约阅读时间需要 3 分钟。

为了找到最长的连续递增子序列的长度，我们可以使用一种高效且直观的方法。下面是解决问题的详细步骤：

方法思路

初始化变量：定义max_len和current_len两个变量，分别用于记录当前的最长递增子序列长度和当前的递增长度。

遍历数组：从数组的第二个元素开始，逐个检查每个元素是否大于前一个元素。

更新当前长度：如果当前元素大于前一个元素，则current_len加一；否则，重置current_len为1。

更新最大长度：在每次遍历之后，比较current_len和max_len，并更新max_len的值。

处理特殊情况：如果数组为空，返回0；如果只有一个元素，返回1。

这种方法的时间复杂度是O(n)，空间复杂度是O(1)，非常高效。

解决代码

#include 
   
    using namespace std;int findLengthOfLCIS(vector
    
      nums) {    int n = nums.size();    if (n == 0) return 0;    int max_len = 1;    int current_len = 1;    for (int i = 1; i < n; ++i) {        if (nums[i] > nums[i-1]) {            current_len++;        } else {            current_len = 1;        }        if (current_len > max_len) {            max_len = current_len;        }    }    return max_len;}