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

代码分析

相关推荐
Nerd(BUG版)1 小时前
KMP学习day4--Kotlin空安全与泛型
学习·安全·kotlin
東隅已逝,桑榆非晚1 小时前
算法6. 双指针法-查找总价格为目标的两个商品
c++·学习·算法
Eyfcom1 小时前
〖物联网终端实战 01〗UWB 室内高精度定位:仓储 AGV 与人员的厘米级轨迹追踪
物联网·算法·物流系统·快递系统·跨境物流快递系统·物联网终端实战
qq_406981032 小时前
c++拷贝构造函数
开发语言·c++
bro_Java6662 小时前
《排序的底层逻辑:比较、交换与分治》
java·算法·排序算法
wdyan2972 小时前
带着小白学习-微服务-5 实战:配置中心-数据库连接
数据库·学习·微服务
爱喝雪碧的可乐2 小时前
MATLAB
开发语言·算法·matlab
叼烟扛炮3 小时前
Linux 学习笔记(五十):网络层——IP 协议、子网划分与 NAT 魔法
linux·笔记·学习
叼烟扛炮3 小时前
Linux 学习笔记(六十):单线程的逆袭——epoll 高并发服务器实战
linux·服务器·网络·笔记·学习·算法
careathers4 小时前
【数据结构】基于比较的排序算法 - 交换排序
数据结构·算法·排序算法