【贪心算法第七弹——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 天前
国密算法 Spring Boot 实战:SM2/SM3/SM4 完整集成指南
spring boot·后端·算法
玖釉-1 天前
C++ 动态规划经典题:戳气球问题详解——从区间 DP 到状态转移
c++·动态规划
210Brian1 天前
蓝桥杯单片机学习笔记(十二):V2026 大模板构建(上)
单片机·学习·蓝桥杯
Hesionberger1 天前
LeetCode105:前序中序构建二叉树(三解法)
java·数据结构·python·算法·leetcode·深度优先
洛水水1 天前
数据库连接池详解
数据库·c++·mysql
@小柯555m1 天前
算法(移动零)
数据结构·算法·leetcode
码小猿的CPP工坊1 天前
AI时代C++软件开发工程师的思考
c++·人工智能
蜡笔小马1 天前
13.C++设计模式-策略模式
c++·设计模式·策略模式
重生之我是Java开发战士1 天前
【贪心算法】柠檬水找零,将数组和减半的最少操作次数,最大数,摆动序列, 最长递增子序列,递增的三元子序列
算法·贪心算法
Bechamz1 天前
大数据开发学习Day37
大数据·学习