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

代码分析

相关推荐
JWASX8 分钟前
【agent 开发】agent 开发学习 - LangChain(1)
python·学习·agent
梦帮科技20 分钟前
【3.0修订版】音乐权利 NFT:MusicRightsNFT 的确权思想与授权关联
网络协议·算法·web3·区块链·密码学·智能合约·零知识证明
傲世仙尊21 分钟前
C++起步-命名空间解决命名冲突与cin-cout缺省参数
开发语言·c++
星恒随风22 分钟前
Linux进程基础(二):进程调度、上下文切换、O(1)调度器、环境变量与虚拟地址空间
linux·笔记·学习·状态模式
Dfreedom.31 分钟前
基于PCA的光谱物质识别分析
算法
牧羊人.33336 分钟前
动手学深度学习 06|学习率调整
人工智能·深度学习·学习
(Charon)38 分钟前
【C++面试】四种cast转换:static_cast、dynamic_cast、const_cast与reinterpret_cast
开发语言·c++·面试
强化湿件的技术神甫40 分钟前
KS检验和Lilliefors正态性检验方法
算法
yi0111 小时前
DAY23: LeetCode 27 → 283:从移除元素到移动零,理解快慢指针的两种思路
人工智能·笔记·python·算法·leetcode·排序算法·双指针
怕浪猫1 小时前
多 Agent 系统面试怎么答?我总结了 4 种经典架构
人工智能·算法·面试