LeetCode 674. 最长连续递增序列

最新推荐文章于 2024-03-30 16:30:32 发布

_almost__

最新推荐文章于 2024-03-30 16:30:32 发布

阅读量67

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/almost_afei/article/details/113079420

版权

最长递增子序列动态规划算法数组处理时间复杂度

关键词由CSDN通过智能技术生成

刷题专栏收录该内容

293 篇文章 0 订阅

订阅专栏

难度：简单。

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int n = nums.size();
        if(n <= 1)return n;
        int result = 0;
        int i = 0;
        while(i < n){
            int j = i + 1, k = 1;
            for(; j < n; j++){
                if(nums[j] > nums[j - 1]){
                    k++;
                }
                else{
                    break;
                }
            }
            if(k > result)result = k;
            i = j;
        }
        return result;
    }
};