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

代码分析

相关推荐
hansang_IR15 分钟前
【题解】LC:倍增 / 区间并查集(Range Parallel Unionfind)
c++·算法·并查集
东东最爱敲键盘16 分钟前
day7.c++继承
c++
圆奋奋1 小时前
FreeRTOS学习(三)- 任务调度模块
学习·开源·freertos
沫璃染墨1 小时前
《从零入门Linux系统篇(十五):系统工具篇·六——GDB调试器详解:从程序执行控制到高级调试技巧》
linux·运维·服务器·c语言·c++
吃着火锅x唱着歌1 小时前
Effective C++ 学习笔记 条款40 明智而审慎地使用多重继承
c++·笔记·学习
Tisfy2 小时前
LeetCode 3731.找出缺失的元素:哈希 / 排序
算法·leetcode·哈希算法·排序·哈希表
醉城夜风~2 小时前
(超详细)C++ STL list容器详解:从使用方法到双向链表底层原理全面解析
c++·windows
xian_wwq2 小时前
【学习笔记】Prompt Engineering 没死,只是它不再够用了-2/16
笔记·学习·prompt
lucas_AI2 小时前
Q-CueGraph:你的多模态大模型会 zoom,但真的知道该看哪儿吗?
人工智能·算法
天吾cc2 小时前
RTT-ADC
单片机·嵌入式硬件·学习