【贪心算法第七弹——674.最长连续递增序列(easy)】

目录

1.题目解析

题目来源

测试用例

2.算法原理

3.实战代码

代码分析


1.题目解析

题目来源

|----------------------------------------------------------------------------------------------------------------------------------|
| 674.最长递增子序列------力扣 |

测试用例

2.算法原理

贪心思路

3.实战代码

cpp 复制代码
class Solution 
{
public:
    int findLengthOfLCIS(vector<int>& nums) 
    {
        int n = nums.size();
        int ret = 0;
        for(int i = 0;i < n;)
        {
            int j = i + 1;
            while(j < n && nums[j] > nums[j-1])
            {
                j++;
            }
            ret = max(ret,j - i);
            i = j;
        }
        return ret;
    }
};

代码分析

相关推荐
郝学胜-神的一滴1 分钟前
中级OpenGL教程 022:探秘三维世界的血脉传承——物体父子关系与矩阵递归奥义
c++·线性代数·unity·矩阵·游戏引擎·unreal engine·opengl
世人万千丶14 分钟前
鸿蒙Flutter Flex布局性能优化
学习·flutter·性能优化·harmonyos·鸿蒙·鸿蒙系统
tkevinjd21 分钟前
力扣148-排序链表
算法·leetcode·链表
ch0sen1pm33 分钟前
刚学完 CAS 原子操作,我花了一晚上写了三个无锁队列
c++
qeen8734 分钟前
【C++】vector的模拟实现详解(二)
c++·学习·算法·迭代器·stl
j7~1 小时前
【C++】C++ 继承全解析:从基本语法到菱形继承的底层原理
开发语言·c++·继承·组合·虚继承·#暑假·七月创作之星博客挑战赛
数行拙笔1 小时前
C++客户端---String类型
开发语言·c++·bootstrap
YM52e1 小时前
鸿蒙 Flutter 渐变效果详解:LinearGradient、RadialGradient、SweepGradient
android·学习·flutter·华为·harmonyos·鸿蒙
YM52e1 小时前
鸿蒙 Flutter BoxDecoration装饰:打造精美UI效果
学习·flutter·ui·华为·harmonyos·鸿蒙
草莓熊Lotso1 小时前
【Linux网络】深入理解Linux IO多路复用:从本质到select服务器实战
linux·运维·服务器·c语言·网络·数据库·c++