【贪心算法第七弹——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;
    }
};

代码分析

相关推荐
段一凡-华北理工大学几秒前
工业领域的Hadoop架构学习~系列文章08:Flink流处理引擎
人工智能·hadoop·学习·架构·flink·高炉炼铁·高炉炼铁智能化
浮生望3 分钟前
双指针算法面试通关指南:从入门到精通
算法
SimpleLearingAI6 分钟前
PyTorch & Numpy 实现线性回归详解
人工智能·算法·多模态大模型
papership6 分钟前
【入门级-数据结构-1、线性结构:链 表(单链表、双向链表、循环链表 )】
数据结构·算法·链表
zh路西法8 分钟前
【ROS2相机标定】基于棋盘格的单目标定法
linux·c++
Omics Pro8 分钟前
P4医学4大支柱需绑定4大数字技术才可落地
人工智能·python·算法·机器学习·plotly
海鸥-w9 分钟前
前端学习python第三天笔记整理(list 列表,str字符串,tuple元组,set集合,dect,函数,类型注解)
前端·python·学习
Upsy-Daisy10 分钟前
IOTA 学习笔记(六):Move 语言入门
笔记·学习
csdn_aspnet15 分钟前
C++ 霍尔分区算法(Hoare‘s Partition Algorithm)
数据结构·c++·算法