Longest Continuous Increasing Subsequence（C++最长连续递增序列）

最新推荐文章于 2022-05-06 21:12:15 发布

coolsunxu

最新推荐文章于 2022-05-06 21:12:15 发布

阅读量201

点赞数

本文链接：https://blog.csdn.net/coolsunxu/article/details/107408224

版权

C++ 同时被 3 个专栏收录

735 篇文章 17 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

LintCode

62 篇文章 0 订阅

订阅专栏

1、长度最长

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int length=1,len=1;
        
        for(int i=0;i<nums.size()-1;i++) {
            if(nums[i]<nums[i+1]) {
                length++;
            } else {
                if(length>len) {
                    len=length;
                }
                length=1;
            } 
        }
        if(length>len) return length;
        else return len;
    }
};

2、数组最大

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int sum=nums[0],length=1,max=0,len=1;
        
        for(int i=0;i<nums.size()-1;i++) {
            if(nums[i]<nums[i+1]) {
                length++;
                sum+=nums[i+1];
            } else {
                if(sum>max) {
                    max=sum;
                    len=length;
                }
                sum=nums[i+1];
                length=1;
            } 
        }
        
        if(sum>max) return length;
        else return len;
    }
};